八枚银币算法

  说明现在有八枚银币，已知其中一枚是假币，其重量不用于真币，
 但不知道是较轻还是较重，如何使用天平以最少的比较次数，决定
 出哪枚是假币，并得知假币是较轻还是较重。

#include <stdio.h>#include <stdlib.h>#include <time.h>void finallycompare(int coins[], int i, int j, int k){if(coins[i]>coins[k]){printf("第%d枚银币为假币，较重。",i+1);}else{printf("第%d枚银币为假币，较轻。",j+1);}}void compareeightcoins(int coins[]){if(coins[0]+coins[1]+coins[2]==coins[3]+coins[4]+coins[5]){if(coins[6]>coins[7]){finallycompare(coins,6,7,0);}else{finallycompare(coins,7,6,0);}}if(coins[0]+coins[1]+coins[2]>coins[3]+coins[4]+coins[5]){if(coins[0]+coins[3]==coins[1]+coins[4]){finallycompare(coins,2,5,0);}if(coins[0]+coins[3]>coins[1]+coins[4]){finallycompare(coins,0,4,1);}if(coins[0]+coins[3]<coins[1]+coins[4]){finallycompare(coins,1,3,0);}}if(coins[0]+coins[1]+coins[2]<coins[3]+coins[4]+coins[5]){if(coins[0]+coins[3]==coins[1]+coins[4]){finallycompare(coins,5,2,0);}if(coins[0]+coins[3]>coins[1]+coins[4]){finallycompare(coins,3,1,0);}if(coins[0]+coins[3]<coins[1]+coins[4]){finallycompare(coins,4,0,1);}}}int main(){int coins[8];int i;srand(time(NULL));for(i=0;i<8;i++){coins[i]=10;}printf("请输入假币的重量(比10大或小) : ");scanf("%d", &i);coins[rand()%8]=i;compareeightcoins(coins);printf("列出所有银币重量:\n");for(i=0;i<8;i++){printf(" %d ", coins[i]);}printf("\n");return 0;}