C++經典編程題目（十五）真假硬幣

設有８枚硬幣ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，其中有一枚硬幣是僞造的。
 真僞硬幣的區別僅是重量不同，可能重，可能輕。今要求以天平爲工具，用最少的
 比較次數挑出僞造硬幣，並鑑定它是重還是輕。

#include <stdio.h>
#include <iostream>
#include <time.h>
using namespace std;

#define N 8

#define T 1
#define F1 0
#define F2 2

/*
當兩枚硬幣重量相同時，都不可能是假的
*/

void main()
{
	srand((unsigned)time(NULL));

	int coin[N];
	int numOfFalse = rand() % N;
	int kindOfFalse = ((rand() % 2) ? F1 : F2);

	for (int i = 0; i < N; i++)
	{
		if (i == numOfFalse)
		{
			coin[i] = kindOfFalse;
			continue;
		}
		coin[i] = T;
	}

	for (int i = 0; i < N; i+=2)
	{
		if (coin[i] == coin[i+1])
		{
			continue;
		}
		else if (coin[i] = T)
		{
			printf("This is false : %d", i + 2);
		}
		else
		{
			printf("This is false : %d", i + 1);
		}
	}
	printf("\n");
	printf("Coin's weight is : ");
	for (size_t i = 0; i < N; i++)
	{
		printf("%d", coin[i]);
	}
	printf("\n");
	system("pause"); 
}