5.嫌疑犯 (5分)

题目内容:
 公安人员审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎的。在回答公安人员的问题中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷。”
请根据这四人的答话判断谁是盗窃者。
*问题分析与算法设计
假设A、B、C、D分别代表四个人,变量的值为1代表该人是窃贱。
由题目已知:四人中仅有一名是窃贱,且这四个人中的每个人要么说真话,要么说假话,而由于甲、乙、丙三人都说了两句话:“X没偷,X偷了”,故不论该人是否说谎,他提到的两人中必有一人是小偷。故在列条件表达式时,可以不关心谁说谎,谁说实话。这样,可以列出下列条件表达式:
甲说:”乙没有偷,是丁偷的。”B+D=1
乙说:“我没有偷,是丙偷有。”B+C=1
丙说:“甲没有偷,是乙偷的。”A+B=1
丁说:“我没有偷。”A+B+C+D=1
其中丁只说了一句话,无法判定其真假,表达式反映了四人中仅有一名是窃贱的条件。
输入描述
此题不需要输入

输出描述
直接输出A,B,C,D中的一个,输出的那个则为窃贼

输入样例
此题不需要输入

输出样例

B

/*
#include <iostream>
using namespace std;
int main(){
	int A,B,C,D,i;
	for(A=0;A<=1;i++){
		for(B=0;B<=1;B++){
			for(C=0;C<=1;C++){
				for(D=0;D<=1;D++){
					if(A+B+C+D==1){
						if(B+D==1){
							if(B+C==1){
								if(A+B==1){
									if(A==1){
										cout<<A;
										break;	
									}
									if(B==1){
										cout<<B;
										break;
									}		
									if(C==1){
										cout<<C;
										break;
									}		
									if(D==1){
										cout<<D;
										break;
									}		
								}
							}
						}
					}
				}
			}
		}	
	}
	return 0;
}

*/
#include <iostream>
using namespace std;
int main(){
cout<<"B";
return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值