法官审理一起盗窃案时,四名嫌疑犯的a,b,c,d的供述如下:
a:罪犯在b,c,d三人之中。
b:我没有作案,是c偷的。
c:在a和d中有一个是罪犯。
d:b说的是事实。
经调查,四人中有两人说了真话,并且罪犯只有1人。请确定真正的罪犯。
#include<stdio.h>
int main()
{
int a,b,c,d,t1,t2,t3,t4;
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{
t1=;
t2=;
t3=;
t4=t2;
if(t1+t2+t3+t4==2&&?)
{
if(a==1)
printf("The criminal is a.");
if(b==1)
printf("The criminal is b.");
if(c==1)
printf("The criminal is c.");
if(d==1)
printf("The criminal is d.");
}
}
return 0;
}
每个人有两种情况,要么是罪犯要么不是罪犯,可用数字代替
为1为罪犯,0则不为,确定每层循环的范围为0到1,因为有四个人,为2的四次方
t1为a说的话,依此类推
a说罪罚在b,c,d中,则b+c+d=1
t1=(b+c+d=1);
b说自己没有作案,是c作案,则b=0,c=1
t2=(b!=1 && c==1);
c说在a和d中有一个是罪犯,则是或关系
t3=(a==1||d==1);
d说b说的是事实则
t4=t2;
因为两个人说话是真的,并且只有一个罪犯,所以
if(t1+t2+t3+t4==2 && a+b+c+d=1)