日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。 |
B说:是C。 |
C说:是D。 |
D说:C在胡说 |
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手
分析:
本题考查讲现实问题代码化的能力
A说不是我,代码化为killer!='A';
B说是C,代码化为killer=='C';
C,D以此类推;
三个人说了真话,一个人说了假话,代码化为判断和为3
即(killer!='A')+(killer=='C')+(killer=='D')+(killer!='D')==3;
代码核心思想:穷举法
直接用字符方式用for循环,根据四人陈述话语逻辑写if条件,让四人都去验证所写的条件,查找出凶手,简单粗暴。
代码展示:
#include<stdio.h>
int main()
{
char killer = 0;
for (killer = 'a'; killer <= 'd'; killer++)
{
if ((killer!='a') + (killer=='c') + (killer=='d') + (killer!='d') == 3)
{
printf("killer is: %c\n", killer);
}
}
return 0;
}
运行结果展示:
注释:本人新手,如有更优解,欢迎在评论区指教。