赞
踩
最近,我做了几道逻辑题,给大家分享一下思路和具体步骤
像这种题一般是用假设法,现在我会用编写一个程序来解答
我们先分析谁是凶手
假如A是凶手,因此ABC说了假话,D说了真话.不符合条件
假如B是凶手,那么B说了假话,又由于C说凶手是D那么他也说了假话,有2个人说了假话不符合条件。
假如C是凶手,那么ABD都说了真话,所以C是凶手
假如D是凶手,那么BD说了假话,AC说了真话,
我们用一张图来表示:
接下来将写一个程序来解决这个问题
1.我们就嫌疑人的话当成一个判断条件,比如:A说凶手不是我那么表示为凶手!=A
2.由于真在计算机中表示为”1“,假为”0“.那么由于3个人说了真话,一个说了假话,那个结果是1+1+1+0=3
3.那么我们将假设条件一一列出,在上图中我们就可以计算出结果
代码如下(示例):
int main()
{
char killer = 0;
for (killer = 'A'; killer <= 'D'; killer++)
{
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
{
printf("%c\n", killer);
}
}
return 0;
}
思路和第一个很相似,首先我们先穷举所有的结果,然后利用条件“每位选手都说对了一半”得到答案
代码如下(示例):
#include <stdio.h> int main() { int a = 0; int b = 0; int c = 0; int d = 0; int e = 0; for (a = 1; a <= 5; a++) { for (b = 1; b <= 5; b++) { for (c = 1; c <= 5; c++) { for (d = 1; d <= 5; d++) { for (e = 1; e <= 5; e++) { if (((b == 2) + (a == 3) == 1) && ((b==2) + (e==4) == 1) && ((c==1) + (d==2) == 1) && ((c==5) + (d==3) == 1) && ((e==4) + (a==1) == 1) ) { if(a*b*c*d*e == 120) printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e); } } } } } } return 0; }
代码如下(示例):
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。