文章目录
猜名次
题目:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
解题思路:这五个人分别是12345名,所以直接嵌套for循环遍历一遍,
就类似于 11111 11112 11113 11114 11115 11121 11122 11123…
然后通过上面给的条件来限制这五个数字的值,把不对的叉出去。
上面给的条件有两个,一个是题目,另一个就是常识,他们有五个名次,所以不存在两个人排名相同。
条件一:
每个人说了两句话,都有一句对,一句错,所以对错在程序中可用1和0表示,
那么用a举例子,他说b是第二,a是第三,转化成程序就是
(a==3)+(b==2) == 1
因为两句话中,对的就是1,错的就是0,那么两句话加一起就一定是1.
同理下面的也可以这样做。
条件二:
每个人的名次只有一个,所以不会出现两个数字相同的情况,将每个数字
互相比一下也可以,但要比十次,太复杂,可以直接用
(a*b*c*d*e)== 120 来限制。
当然,乘法可以限制,那加法呢,五个数加一起等于15能限制吗?
不行,我已经试过了,第一次就是用加法限制的,不信邪的可以自己试一下。
代码如下`
//int main()
//
//{
// int a=0, b=0, c=0, d=0, e=0;
// int arr[5] = { 0 };
// for (a = 1;a < 6;a++)
// {
// for (b = 1;b < 6;b++)
// {
// for (c = 1;c < 6;c++)
// {
// for (d = 1;d < 6;d++)
// {
// for (e = 1; e < 6;e++)
// {
// if ((a*b*c*d*e) == 15
// && (a == 3) + (b == 2) == 1
// && (e == 4) + (b == 2) == 1
// && (c == 1) + (d == 2) == 1
// && (d == 3) + (c == 5) == 1
// && (a == 1) + (e == 4) == 1)
// {
// printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
// }
// }
// }
// }
// }
// }
//
// return 0;
//}
ps:延申一题,猜个凶手吧。
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
代码我就不留了,跟上面基本一致!