八枚硬币问题（减治法）和n枚硬币问题

八枚硬币问题： 

#include<iostream>
using namespace std;
void print(int jia,int zhen,int i)
{
    if(jia>zhen)
        cout<<"位置在:"<<(i + 1)<<"是假币!"<<"且偏重!";
    else
        cout<<"位置在:"<<(i + 1)<<"是假币!"<<"且偏轻!";
}
void compare(int a,int b,int zhen,int index1,int index2)
{
    if(a == zhen)
        print(b,zhen,index2);
    else
        print(a,zhen,index1);
}
int main()
{
    int arr[8];
    cout<<"请输入八枚硬币："<<endl;
    for(int i = 0; i < 8; i++)
    {
        cin>>arr[i];
    }
    int abc = arr[0] + arr[1] + arr[2];
    int def = arr[3] + arr[4] + arr[5];
    int a = arr[0];
    int b = arr[1];
    int c = arr[2];
    int d = arr[3];
    int e = arr[4];
    int f = arr[5];
    int g = arr[6];
    int h = arr[7];
    if(abc > def)
    {
        if((a + e) > (d + b))
        {
            compare(a,d,g,0,3);

        }
        else if((a + e) == (d + b))
        {
            compare(c,f,g,2,5);
        }
        else
        {
            compare(b,e,g,1,4);
        }
    }
    else if(abc == def)
    {

        if(g == a)
        {
            print(h,g,7);
        }
        else
        {
            print(g,h,6);
        }
    }
    else
    {
        if((a + e) > (d + b))
        {
            compare(b,e,g,1,4);
        }
        else if((a + e) == (d + b))
        {
            compare(c,f,g,2,5);
        }
        else
        {
            compare(a,d,g,0,3);
        }
    }
    return 0;
}

N枚硬币问题：

程序思路：

先从这n个硬币当中任意选择两个硬币比较重量，如果相等，则说明这两个都是真币，然后就可以拿这个真币的重量去和其他硬币一一比较，如果不相等，那么与其比较的那个硬币便是假币。

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int sum=0,zhen;
    for(int i=1;i<n;i++)
    {
        if(a[0]==a[i])
        {
            zhen=a[0];
            break;
        }
        sum++;
    }
    if(sum==n-1)
    {
        if(a[0]>a[1])
            cout<<"第1个是假币，且偏重"<<endl;
        else
            cout<<"第1个是假币，且偏轻"<<endl;
    }
    for(int i=0;i<n;i++)
    {
        if(a[i]!=zhen)
        {
            if(a[i]>zhen)
                cout<<"第"<<i+1<<"个是假币，且偏重"<<endl;
            else
                cout<<"第"<<i+1<<"个是假币，且偏轻"<<endl;
            break;
        }
    }
    return 0;
}