猜凶手
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
思路
将每个人的证词转化为代码
A : (killer != ‘a’)
B : (killer == ‘c’)
C : (killer == ‘d’)
D : (killer != ‘d’)
如果真次为真则返回1,看谁为凶手时,返回值总和为3,谁就是凶手。
代码
先假设’a’为凶手,如果不是则换下一个人。
void FindKiller()
{
char killer = 'a';
for (; killer <= 'd'; killer++)
{ }
}
假设凶手后则进行判断,返回值和为3,则说明为凶手。
void FindKiller()
{
char killer = 'a';
for (; killer <= 'd'; killer++)
{
if ((killer != 'a')+(killer == 'c')+(killer == 'd')+(killer != 'd') == 3)
{
printf("%c\n", killer);
return;
}
}
}
最后在main()函数里调用
int main()
{
FindKiller();
return 0;
}
运行
凶手是’c’。