7-8 谁是窃贼

公安人员审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎。在回答公安人员的问题中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷”
请根据这四人的谈话判断谁是盗窃者.

输入格式:

没有输入

输出格式:

The thief is *
*用A,B,C,D代表甲,乙,丙,丁,谁是窃贼就输出对应字母。

输入样例:

无输入


输出样例:

The thief is B

B可以是A,B,C,D之一。

问题分析与算法设计
假设A、B、C、D分别代表四个人,值为1代表该人是窃贱。
由题目已知:四人中仅有一名是窃贱,且这四个人中的每个人要么说真话,要么说假话, 而由于甲、乙、丙三人都说了两句话:“X没偷,X偷了”,故不论该人是否说谎。(仅有一名盗贼,如果甲说的是真话,那么盗贼是丁,如果甲说的是假话,那么盗贼是乙,同理,乙,丙也是这种情况)
他提到的两人中必有一人是小偷。这样,可以列出下列条件表达式:
甲说:“乙没有偷,是丁偷的。”B + D = 1
乙说:“我没有偷,是丙偷有。”B + C = 1
丙说:“甲没有偷,是乙偷的。”A + B = 1
丁说:“我没有偷。” A + B + C + D = 1
其中丁只说了一句话,表达式反映了四人中仅有一名是窃贱的条件。
  甲乙丙丁
t 1 0 0 0
  0 1 0 0
  0 0 1 0
  0 0 0 1
#include<stdio.h>
#include<string.h>
int main()
{
	int a, b, c, d;
	for(a=0;a<=1;a++)
		for(b=0;b<=1;b++)
			for(c=0;c<=1;c++)
				for(d=0;d<=1;d++)
					if (b + d == 1 && b + c == 1 && a + b == 1 && a + b + c + d == 1)
					{
						if (a == 1)
							printf("The thief is A");
						else if(b==1)
							printf("The thief is B");
						else if(c==1)
							printf("The thief is C");
						else if(d==1)
							printf("The thief is D");
					}
	return 0;

}

本人才疏学浅,如有不对之处,请大家多多指正. ( •̀ ω •́ )✧ 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值