n個のコインの中から偽札を探し出す
618 ワード
#include
#define MAXNUM 100 //
int Find_false_coin(int c[],int low,int high)
{
int i,sum1=0,sum2=0;
if(high-low==1) // , ,
return c[low]sum2)
return Find_false_coin(c,(high-low)/2+1,high);
else
return (high-low)/2;
}
}
void main()
{
int n,i;
int coin[MAXNUM];
printf(" :
");
scanf("%d",&n);
printf(" :
");
for(i=0;i