算法思考---------八枚银币

一、问题说明

           现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻还是较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得出假币是较轻还是较重。

二、解法

     先比较a+b+c与d+e+f，如果相等，则假币必定是g或h，我们先比较g或h哪个重，再与a比较

三、代码实现

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

void compare(int[], int, int, int); 
void eightcoins(int[]); 

int main(void)
 { 
	int coins[8] = {0};		
	int i;