问题 1534: [蓝桥杯][算法提高VIP]断案

最新推荐文章于 2021-12-15 17:37:02 发布

原创最新推荐文章于 2021-12-15 17:37:02 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lanqiaobei

lanqiaobei 专栏收录该内容

24 篇文章

订阅专栏

本文通过一个逻辑谜题，介绍了如何使用C++编程来判断四个嫌疑人中谁是小偷。通过定义函数来模拟每个人的陈述，并使用穷举法找出唯一符合条件的人。此方法展示了逻辑推理与编程技巧的结合。

题目

解题思路：穷举偷窃者，对每种情况进行讨论，设置4个函数分别代表4人说的话，只有当说的话完全正确或错误时才返回true，否则返回false。在某个人为偷窃者的前提下，只有当4个函数都为true时，假设才成立。

源码附上：

#include <iostream>
#include <string.h>
using namespace std;
int A[4];

 bool a()
 {
 	if(A[1]==0&&A[3]==1||A[1]==1&&A[3]==0)
 		return true;//1表示完全诚实或完全说谎 
 	return false;//半对半错 
 }
 
 int b()
 {
 	if(A[1]==0&&A[2]==1||A[1]==1&&A[2]==0)
 		return true; 
 	return false;
 }
 
 bool c()
 {
 	if(A[0]==0&&A[1]==1||A[0]==1&&A[1]==0)
 		return true;
 	return false;
 }
 
 bool d()
 {
 	if(A[3]==0||A[3]==1)
 		return true;
 	return false;
 }
 
 bool judge()
 {
 	if(a()&&b()&&c()&&d())
 		return true;
 	return false;
 }
 
 
int main()
{
	for(int i=0;i<4;i++)
	{
		memset(A,0,sizeof(A));
		A[i]=1;//i位偷窃者
		if(judge())
		{
			switch(i)
			{
				case 0:cout<<"A"<<endl;break;
				case 1:cout<<"B"<<endl;break;
				case 2:cout<<"C"<<endl;break;
				case 3:cout<<"D"<<endl;break;
			}
		} 
	}
	return 0; 
}