前言
最近,我做了几道逻辑题,给大家分享一下思路和具体步骤
一、找凶手
像这种题一般是用假设法,现在我会用编写一个程序来解答
我们先分析谁是凶手
假如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;
}
代码如下(示例):