5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
思路分析:
1.由题目知,在不筛选的情况下每个人都有五种可能,所以第一步先展示出这五种可能,常用for语句
2.所有可能情况列出后,就要对这些情况进行筛选,常用if语句
第一步代码:
#include<stdio.h>
#include<stdlib.h>
int main() {
int a = 0, b = 0, c = 0, d = 0, e = 0;
for (a = 1; a <= 5; a++)
{
for (b = 1; b <= 5; b++)
//要明白,第一步只是要列出所有的可能性,每个人有5种可能情况,而且相互独立,各自的取值不影响其他的取值
{
for (c = 1; c <= 5; c++)
{
for (d = 1; d <= 5; d++)
{
for (e = 1; e <= 5; e++)
{
}
}
}
}
}
system("pause");
return 0;
}
加上第二步后的代码:
#include<stdio.h>
#include<stdlib.h>
int main() {
int a = 0, b = 0, c = 0, d = 0, 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++)
//每位选手都说对一半的意思是,每位选手所说的两个答案只有其中一个是对的,所以每位选手的答案都有两种可能性,
//并且每种可能性的和为1,因为错误时为0,即1+0=1
{
if ((2 == b && 3 != a) || (2 != b && 3 == a) == 1)
{
if ((2 == b && 4 != e) || (2 != b && 4 == e) == 1)
{
if ((1 == c && 2 != d) || (1 != c && 2 == d) == 1)
{
if ((5 == c && 3 != d) || (5 != c && 3 == d) == 1)
{
if ((4 == e && 1 != a) || (4 != e && 1 == a) == 1)
{
printf("a= %d, b= %d,c= %d,d= %d,e= %d\n", a, b, c, d, e);
}
}
}
}
}
}
}
}
}
}
system("pause");
return 0;
}
运行后的效果:
从结果来看,a,b,c,d,e,中有重复值,这与题目要求不符合,说明步骤二的筛选的不够完全,缺少5个值不同的判断,所以需要在进行一步判断
代码:
//对五个值均不相同的判断
if (((a != b) && (a != c) && (a != d) && (a != e))
&& ((b != c) && (b != d) && (b != e))
&& ((c != d) && (c != e))
&& ((d != e)))
{
printf("a= %d, b= %d,c= %d,d= %d,e= %d\n", a, b, c, d, e);
}
完整源代码:
#include<stdio.h>
#include<stdlib.h>
int main() {
int a = 0, b = 0, c = 0, d = 0, 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 ((2 == b && 3 != a) || (2 != b && 3 == a) == 1)
{
if ((2 == b && 4 != e) || (2 != b && 4 == e) == 1)
{
if ((1 == c && 2 != d) || (1 != c && 2 == d) == 1)
{
if ((5 == c && 3 != d) || (5 != c && 3 == d) == 1)
{
if ((4 == e && 1 != a) || (4 != e && 1 == a) == 1)
{//对五个值均不相同的判断
if (((a != b) && (a != c) && (a != d) && (a != e))
&& ((b != c) && (b != d) && (b != e))
&& ((c != d) && (c != e))
&& ((d != e)))
{
printf("a= %d, b= %d,c= %d,d= %d,e= %d\n", a, b, c, d, e);
}
}
}
}
}
}
}
}
}
}
}
system("pause");
return 0;
}
总结:上述方法运用多个for语句,要求对循环的理解和使用有较高水平,且程序也比较繁琐