C语言逻辑推理的例子
C语言逻辑推理例题(多重循环)
例1明明找不到铅笔盒了,妈妈对他说:“我把铅笔盒放到三个抽屉中的一个抽屉里了,每个抽屉上都写了一句话。不过,其中只有一句话是真的。”明明看到的三句话是:
左边抽屉:“铅笔盒不在这里”;
中间抽屉:“铅笔盒不在这里”;
右边抽屉:“铅笔盒在左边的抽屉”;
例2甲、乙、丙、丁四人参加一次数学竞赛。赛后,他们四人预测名次的谈话如下:
甲说:“丙得第一,我第三名”;
乙说:“我第一名,丁第四名”
丙说:“丁第二名,我第三名”
丁没说话。
当最后结果公布时发现,甲乙丙都只说对了一半,请给出正确的四人名次。
例3一位法官在审理一起盗窃案时,对涉及到的四名嫌疑犯A、B、C、D进行了审问。四人分别供述如下:
A:“罪犯在B、C、D三人之中。”
B:“我没有作案,是C偷的。”
C:“在A和D中间有一个是罪犯。”
D:“B说的是事实”
经过充分的调查,证实四人中只有两人说了真话,并且罪犯只有一个。请确定真正的罪犯。
参考答案:(1)
#include
#include
main()
{
short a,b,c,d,l1,l2,l3,l4;
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
{ l1=(b+c+d==1);
l2=(!b&&c);
l3=(a+d==1);
l4=l2;
if(l1+l2+l3+l4==2&&a+b+c+d==1)
printf("%d,%d,%d,%d\n",a,b,c,d);
}
system(“pause”);
}
参考答案:(2)
#include
#include
main()
{
short a,b,c,d,j,t;
for(j=0;j<=15;j++)
{ a=(j&8)>>3;b=(j&4)>>2;c=(j&2)>>1;d=j&1;
t=(b+c+d==1)+(!b&&c)+(a+d==1)+(!b&&c);
if(t==2&&a+b+c+d==1)
printf("%d,%d,%d,%d\n",a,b,c,d);
}
system("pause");
}
习题
1、小狗、小兔、小猫、小猴和小鹿参加百米赛跑,比赛结束后,
小猴说:“我比小猫跑得快。”
小狗说:“小鹿在我的前面冲过了终点线。”
小兔说:“我的名次排在小猴的前面,小狗的后面。”
请根据他们的回答排出名次。
参考答案:
#include
#include
main()
{
short a,b,c,d,e,l1,l2,l3; /*a,b,c,d,e分别代表小狗,小兔,小猫,小猴,小鹿*/
for(a=1;a<=5;a++)
for(b=1;b<=5;b++)
{if(a==b) continue;
for(c=1;c<=5;c++)
{if(a==c||b==c) continue;
for(d=1;d<=5;d++)
{ if(a==d||b==d||c==d) continue;
{ e=15-a-b-c-d;
l1=(d
l2=(e
l3=(b
if(l1+l2+l3==3)
printf("%d,%d,%d,%d,%d\n",a,b,c,d,e);
}
}
}
}
system("pause");
}
2、地理老师在黑板上挂了一张世界地图,并给五大洲的每一个洲都标上了一个代号,让同学们认出五大洲。五名学生分别回答如下:
甲:3号是欧洲,2号是美洲;
乙:4号是亚洲,2号是大洋洲;
丙:1号是亚洲,5号是非洲;
丁:4号是非洲,3号是大洋洲;
戊:2号是欧洲,5号是美洲。
老师说他们没人都只说对了一半,请问1~5号分别代表哪个洲?
参考答案:
#include
#include
main()
{
short y,o,f,m,d,l1,l2,l3,l4,l5;/*y,o,f,m,d分别是亚洲,欧洲,非洲,美洲和大洋洲的首字母*/
for(y=1;y<=5;y++)
for(o=1;o<=5;o++)
{if(y==o) continue;
for(f=1;f<=5;f++)