八枚銀幣算法

  說明現在有八枚銀幣，已知其中一枚是假幣，其重量不用於真幣，
 但不知道是較輕還是較重，如何使用天平以最少的比較次數，決定
 出哪枚是假幣，並得知假幣是較輕還是較重。

#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;
}