问题:
有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。
输入:
第一行是测试数据组数。每组数据有三行,每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用``up'', ``down'', 或 ``even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出:
输出哪一个标号的银币是假币,并说明它比真币轻还是重。
输入样例
1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
输出样例
K is the counterfeit coin and it is light.
解题思路:对于每一枚硬币先假设它是轻的,看这样是否符合称量结果。如果符合,问题即解决。如果不符合,就假设它是重的,看是否符合称量结果。把所有硬币都试一遍,一定能找到特殊硬币。枚举所有硬币看它是否是假的轻的,或者假的重的。
1选择变量,三个数组分别存放左边的字符、右边的字符、结果
2输入相关信息
3假设字符从A-L,先假设满足条件返回值为真则为轻假币,后假设满足条件返回值为假则为重假币,输出结果跳出循环
4编写条件函数:如果为轻,则数组与指针变量相对应;如果为重,则数组与指针变量相反
5根据结果进行判断:当为up,则天平右侧为轻,如果A在右侧,则跳出本次循环,进入down判断,如果不在右侧,则直接返回false结束讨论;当为down,则天平左侧为轻,如果A在左侧,则跳出本次循环,进入even判断,如果不在左侧,则直接返回false结束讨论;当为even,则天平平衡,如果A在左侧或右侧,则直接返回false结束讨论;
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char Left[3][7];
char Right[3][7];
char result[3][7];
bool IsFake(char c,bool light);
//进行选择变量
int main()
{
int t;
cin>>t;
while(t--)
{
for(int i=0;i<3;i++)
cin>>Left[i]>>Right[i]>>result[i];
//将测试结果输入
for(char c='A';c<='L';c++)
//进行测试结果的假设从A-L先假设为轻,再假设为重,输出结果后进行跳出循环break
{
if(IsFake(c,true))
{
cout<<c<<"is the counterfiet coin and it is light.";
break;
}
else if(IsFake(c,false))
{
cout<<c<<"is the counterfiet coin and it is heavy.";
break;
}
}
}
return 0;
}
bool IsFake(char c,bool light) //判断假设是否成立
{
for(int i;i<3;i++)
{
char *pLeft,*pRight; //将变量放在循环内部,逐次进行调用
if(light)
//若假设为轻,则讨论天平右侧情况;若假设为重,则进行左右调换后再讨论天平右侧情况
{
pLeft=Left[i];
pRight=Right[i];
}
else
{
pRight=Left[i];
pLeft=Right[i];
}
switch(result[i][0]) //根据结果进行右侧情况的讨论
{
case 'u':
if(strchr(pRight,c)==NULL)
//up则说明天平右侧为轻,若右侧字符串中存在c,则跳出本次循环,进行下一轮判断;
若右侧字符串中不存在c,则返回false结束该字母在该情况下的讨论
return false;
break;
case 'e':
if(strchr(pLeft,c)||strchr(pRight,c))
//even则说明天平左右侧平衡,若左右侧字符串中存在c,则跳出本次循环,进行下一轮判断;若字符串中不存在c,则返回false结束该字母在该情况下的讨论
return false;
break;
case 'd':
//down则说明天平左侧为轻,若左侧字符串中存在c,则跳出本次循环,进行下一轮判断;若左侧字符串中不存在c,则返回false结束该字母在该情况下的讨论
if(strchr(pLeft,c)==NULL)
return false;
break;
}
}
return true;
}