解题思路:穷举偷窃者,对每种情况进行讨论,设置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;
}