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"); 
}