C语言 枚举——称硬币

题目:称硬币
有12枚硬币 。其中有11枚真币和1枚假币 。假币和真币重量不同,但不知道假币比真币轻还是重 。
现在, 用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来) 。
要求:
样例分析:
解题思路:
对于每一枚硬币先假设它是轻的,看这样是否符合称量结果 。如果符合,问题即解决 。
如果不符合就假设它是重的 , 看是否符合称量结果 。
把所有硬币都试一遍,一定能找到特殊硬币
代码:
【C语言 枚举——称硬币】#include#include 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在天平右边或左边里面,返回falseif(strchr(pleft,c)||strchr(pright,c))return false;break;case'd'://天平右边向下,若假币c不在天平左边里面 , 返回false if(strchr(pleft,c)==NULL)return false;break;}} return true; }