题目:称硬币
有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;
}