Question:
请判断花瓶是谁打碎的。教师花瓶碎了,班级只有四个小同学,老师询问小同学,已知是其中1人打碎的,还知道4人中每个人要么是诚实的,要么总是说谎的。
小同学回答老师的问题是:
甲说:“乙没有打碎,是丁打碎的。”
乙说:“我没有打碎,是丙打碎的。”
丙说:“甲没有打碎,是乙打碎的。”
丁说:“我没有打碎。”
根据四人回答判断谁打碎了花瓶。
思路:
本题只需要定义一个a[4]的数组,反复对4个人的说法进行比对检验,得出符合条件的记录即可。
if判断的内容,显然丁若说谎,那么会产生多个打碎者不符合条件
前三个条件的共同特点:谁没有打碎,谁打碎了。
那么无论谁说的对谁说的错,这话中提及的两个人对应的数组的true or false加起来都为1!!!
代码实现:
#include<stdio.h>
int main()
{
int a[4] = { 0 };
for (int i = 0; i < 4; i++)
{
a[i] = 1;
if (a[3] + a[1] == 1 && a[2] + a[1] == 1 && a[0] + a[1] == 1)
{
printf("打碎花瓶的是:");
for (int j = 0; j < 4; j++)
{
if (a[j])
printf("%d", j);
}
}
a[i] = 0;
}
return 0;
}
答案乙