猜名次详解
题目:5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
明确题目的要求,然后想出解题思路
这种题要看题目中他说的内容,每个选手都说对了一半,证明每个选手说的两种可能有一个是真1,有一个是假0,那么就代表A说的第一种可能加上第二种可能结果为1;而且要满足A,B,C,D,E五位选手各自说的可能都为1;
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)
然后为了防止筛选重复,因此ABCDE的名次结果要等于120,因为12345=120;
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
&&a*b*c*d*e==120)
最后,要遍历所有的可能,也就是A,B,C,D,E选手可能出现的名次,所有都遍历一遍,这里就需要for循环的嵌套使用:
#define _CRT_SECURE_NO_WARNINGS 1
#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
&&a*b*c*d*e==120)
{
printf("A:%d B:%d C:%d D:%d E:%d", a, b, c, d, e);
}
}
}
}
}
}
return 0;
}
如果您觉得有收获,不妨三连一波!!!