找硬币(分治法)
/*现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，
若采用分治法找出这枚假币，至少比较多少次才能够找出该假币*/
#include
using namespace std;
//我们假设16枚硬币的编号为0~15
int num=0;
int weight(int a[],int start,int end)
{
int sum=0;
for(int i=start;i<=end;i++)
sum+=a[i];
return sum;
}
void findFalseCoin(int a[],int low,int high,int &coin)
{
int partion;
partion=(low+high)/2;
coin=partion;
num++;
if(low