两个有趣的逻辑推理题用编程来解答

1.   日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

#include
int main()
{int i,sum=0,flag=0;char killer;for(i=1;i<=4;i++){killer = 64+i;sum = (killer !='A')+(killer =='C')+(killer =='D') +(killer!='D');if(sum == 3){flag=1;printf("%c is the killer.\n",killer);break;}}if(flag ==0)printf("Can not find\n");return 0;}

       这个题母 killer = 64，这一步很关键，这相当于把ABCD的条件和ASCII的数值对应起来了，条件有说道三个人说了真话，所以用到了sum，说的真话即为条件为真数值为1，三个人说了真话则sum为3，定义flag是为了后边判断没有找到的另一种可能，找到的话用break直接跳出for循环。最后编程结果为：

2.  5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#include 
#include 
int main()
{int p[5];int t[6];int i,c,f;for(p[0]=1;p[0]<=5;p[0]++){for(p[1]=1;p[1]<=5;p[1]++){for(p[2]=1;p[2]<=5;p[2]++){for(p[3]=1;p[3]<=5;p[3]++){for(p[4]=1;p[4]<=5;p[4]++){if((p[1]==1)+(p[0]==3)==1&&(p[1]==2)+(p[4]==4)==1&&(p[2]==1)+(p[3]==2)==1&&(p[4]==4)+(p[0]==1)==1){memset(t,0,sizeof(t));for(i=0;i<5;i++){t[p[i]]++;   //记录每个名次有多少人}for(i=5;i>=1;i--){if(t[i]!=0)   //记录最后一名的名次ibreak;}if((p[3]==3)+(p[2]==i)!=1)continue;     //D say//检查名次是否正确if(t[1]==0)continue;c=0;f=0;for(i=1;i<=5;i++){c+=t[i];if(c==5)break;if(t[i]>=1){if(t[i+1]==0){f=1;break;}}}if(f==1)continue;printf("A:%d\tB:%d\tC:%d\tD:%d\tE:%d\n",p[0],p[1],p[2],p[3],p[4]);}}}}}}return 0;
}

这个程序是网上参考，存在争议，不过大致思路都是先利用循环把所有可能都罗列出啦，然后根据所给条件进行判断。首先定义数组，利用五重for循环给出五人排名的所有可能，接下来条件判断，主要问题就在于五个人说的话都对了一半，同样是用if条件判断五人的所说对一半这个条件，用t[ p[ i ] ]++;确定每个名次有几人。因为题目并没有给出说明名次一样的时候排名的确定，所以在有相等排名不空缺的这种情况下，最后所得结果是：

        对于这种题目对我们初学者来说最大的问题就是思路，是缺少把实际的问题转换成为逻辑语言的这种思路，多看多写能帮助我们慢慢的开拓这种思维。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！