C语言 枚举——称硬币

C语言 枚举——称硬币

题目：称硬币

有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。
现在， 用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。

要求：

样例分析：

解题思路：

对于每一枚硬币先假设它是轻的，看这样是否符合称量结果。如果符合，问题即解决。
如果不符合就假设它是重的，看是否符合称量结果。
把所有硬币都试一遍，一定能找到特殊硬币

代码：

#include<stdio.h>
#include<string.h> 
char left[3][7];	
//三次称量，天平左边的硬币；共12枚 ，一边最多放6枚 
char right[3][7];	//天平右边，同理 
char result[3][7];
//称量结果（up或even或down,均指天平右边）
int main()
{bool IsFake(char c,bool light);/*light=true假设硬币c它是轻的，看这样是否符合称量结果；light=false则假设硬币c是重的 */int t;	//检测组数 scanf("%d",&t);while(t--)	//检测每一组 {for(int i=0;i<3;i++)	//每组称三次 {scanf("%s %s %s",left[i],right[i],result[i]);	//输入每次称重的天平左右的硬币以及结果 } for(char c='A';c<='L';c++)//依次假设某硬币c是假币 {if(IsFake(c,true))//假设假币是较轻的 {printf("%c is the counterfeit coin and it is light.n",c);break;}else if(IsFake(c,false))//假设假币是较重的{printf("%c is the counterfeit coin and it is heavy.n",c);break;}}}return 0;
}
bool IsFake(char c,bool light)
{for(int i=0;i<3;i++){char *pleft,*pright;	//指向天平两边的字符串 if(light)	//light=true，即假币较轻 {pleft=left[i];pright=right[i]; }else	//light=false，即假币较重 ， 指针指向反边 {pleft=right[i];pright=left[i]; }switch(result[i][0]){case'u'://天平右边向上，若假币c不在天平右边pright里面，返回false if(strchr(pright,c)==NULL)return false;break; case'e'://天平平衡，若假币c在天平右边或左边里面，返回false 	if(strchr(pleft,c)||strchr(pright,c))return false;break;case'd'://天平右边向下，若假币c不在天平左边里面，返回false if(strchr(pleft,c)==NULL)return false;break;}} return true; 
}