poj1029

题目不难，主要是思路要清晰。大致题意为：给定n个硬币（编号从1到n），给定k个天平比较状态和结果。已知n个硬币中有且仅有一个硬币重量有问题，其余的都相同。先要求根据这k个天平比较状态判断出哪个硬币有问题。若可以判断出来则输出该硬币编号，否则输出0。

分析思路：可以使用穷举法。穷举1——n个硬币，分别判断是否是有问题的硬币（即假设该硬币有问题，是否与已知的天平判断结果一致），当然试探要分两种情况：重量轻了、重量重了。若全部试探完后发现：若个数为1，则说明有问题的硬币就是该硬币；否则说明有问题的硬币可能超过2个，则说明不能判断到底硬币是哪个。

主题思路清晰后，接下来就是如何判定是否与天平测试结果相一致。其实非常简单：

1）若为轻的情况。

  11） <  ，则该硬币必定在天平左边

  12） =  ，则该硬币比定既不在左边又不在右边

  13） >  ，则该硬币必定在天平右边

2）若为重的情况，稍微改动一下1）就可。

下面是代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Max 1010
#define Maxx 110
struct Node{ //记录天平状态和结果的结构体
	int num;
	int left[Max/2];
	int right[Max/2];
	char result;
}node[Maxx]; 
int n,m; //硬币个数、天平测量数