寻找假币

#include "stdio.h"
#include "stdlib.h"
#define MAXNUM 10


int FindFalseCoin(int coin[],int low,int high)
{
int i,j,k,sum1,sum2,sum3;
int re;
sum1=sum2=sum3=0;
//两个硬币的时候
if(low+1==high)
{
if(coin[low]<coin[high])
{
re=low+1;
return re;
}
else
{
re=high+1;
return re;
}
}
//n是偶数
if((high-low+1)%2==0 )//&&(low+1)!=high)
{
//前半段的和
for(i=low;i<=low+(high-low)/2;i++)
//for(i=low;i<low+(high-low)/2;i++)


{
sum1=sum1+coin[i];
}
//后半段的和
for(i=low+(high-low)/2+1;i<=high;i++)

{
sum2=sum2+coin[i];
}
if(sum1>sum2)
{
re=
FindFalseCoin(coin,low+(high-low)/2+1,high);



return re;
//
}
if(sum1<sum2)
{
re=
FindFalseCoin(coin,low,low+(high-low)/2);

return re;


}
else
{


}

}
else
{
//n是奇数
//前半段的和
for(i=low;i<=low+(high-low)/2-1;i++)
{
sum1=sum1+coin[i];
}
//后半段的和
for(k=low+(high-low)/2+1;k<=high;k++)
{
sum2=sum2+coin[k];
}
sum3=coin[low+(high-low)/2];
if(sum1>sum2)
{
re=FindFalseCoin(coin,low+(high-low)/2+1,high);
//return re;
}
if(sum1<sum2)
{
re=FindFalseCoin(coin,low,low+(high-low)/2-1);
return re;
}
else
{


}
if(sum1+sum3==sum2+sum3)
{
re=low+(high-low)/2+1;
return re;
}


}


}
int main()
{
int coin[MAXNUM];
int i,n;
int weizhi;
printf("分治法求解假币问题:\n");
printf("请输入硬币的个数:\n");
scanf("%d",&n);
printf("输入硬币的重量:\n");
for(i=0;i<n;i++)
{
//注意此处决定的是输入的格式 没有加逗号的时候 默认的是空格形式输入 你在黑色屏幕上输入的格式不正确的话  得到的结果就不正确
scanf("%d",&coin[i]);
//weizhi=FindFalseCoin(coin,0,n-1);
}
weizhi=FindFalseCoin(coin,0,n-1);
printf("在上述的%d个硬币中，第%d个是假币\n",n,weizhi);
}