[蓝桥杯][算法提高VIP]断案-枚举

题目描述
公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:
甲说:“乙没有偷,是丁偷的。”
乙说:“我没有偷,是丙偷的。”
丙说:“甲没有偷,是乙偷的。”
丁说:“我没有偷,我用的那东西是我家里的。”
请根据上述四人答话,判断谁是偷窃者。
输入

输出
输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。
样例输入

样例输出

解题思路:
枚举谁是凶手,大水题!!!

代码如下:

#include <iostream>
using namespace std;

int main()
{
    
    
	for (int i = 1;i<=4;i++)
	{
    
    
		int cnt = 0;
		if ((i!=2 && i==4) || (i==2 && i!=4))
			cnt++;
		if ((i!=2 && i==3) || (i==2 && i!=3))
			cnt++;
		if ((i!=1 && i==2) || (i==1 && i!=2))
			cnt++;
		if ((i==4) || (i!=4))
		    cnt++;
		if (cnt==4)
		{
    
    
			if (i==2)
			cout<<"B"<<endl;
			return 0;
		 } 
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/m0_51955470/article/details/115418833