C语言不可不敲系列：跳水比赛排名问题

1题干：

2解题思路：

3代码:

4运行结果:

5总结:

1题干：

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

2解题思路：

首先我们不知道名次问题，这时候我们就可以利用循环来做题，也就是利用穷举法来一个一个的尝试，把所有结果都尝试一遍就能找到满足题干条件的答案.

这个题我们可以对A,B,C,D,D都进行循环穷举,e的话可以用总名次(第一名+第二名+第三名+第四名+第五名等于15)去减去A,B,C,D的名次就可以知道E的名次,这个可以大大减少循环量.废话不多说,直接展示代码及其运行的结果.

3代码:

#include<stdio.h>
int main()
{
	int a,b,c,d,e;//定义5个人 
	for(a=1;a<=5;a++)//因为不确定5人的名次，所以要穷举法（循环），一个一个的尝试 
	{
		for(b=1;b<=5;b++)
		{
			if(a==b) continue;//名次问题只能是一个人占一个位置，所以他们不可能相等 
			for(c=1;c<=5;c++)
			{
				if(a==c||b==c) continue;//同理如上 
				for(d=1;d<=5;d++)
				{
					if(a==d||b==d||c==d) continue;//同理如上 
					e=15-a-b-c-d;//这里可以用做减法来判断e的名次减少一层循环，15是因为1到5名相加的结果 
					if(a!=e&&b!=e&&c!=e&&d!=e)//同理如上 
					if(1==(b==2)+(a==3)&&(b==2)+(e==4)==1&&(c==1)+(d==2)==1&&(c==5)+(d==3)==1&&1==(e==4)+(a==1))//题干说每人说的话只对一般 
					printf("a是第%d名\nb是第%d名\nc是第%d名\nd是第%d名\ne是第%d名",a,b,c,d,e);//所以用关系判断句的结果来表示 
				}
			}
		}
	}
	return 0;
}

拆解分析:

<1>:首先对5人进行定义并开始循环,此时如果a==b就排除这种情况,因为名次问题一人只能占一个名次,一个名次也只能占一个人.

#include<stdio.h>
int main()
{
	int a,b,c,d,e;//定义5个人 
	for(a=1;a<=5;a++)//因为不确定5人的名次，所以要穷举法（循环），一个一个的尝试 
	{
		for(b=1;b<=5;b++)
		{
			if(a==b) continue;//名次问题只能是一个人占一个位置，所以他们不可能相等

<2>接着往下进行循环.

	        for(c=1;c<=5;c++)
			{
				if(a==c||b==c) continue;//同理如上 
				for(d=1;d<=5;d++)
				{
					if(a==d||b==d||c==d) continue;//同理如上 
					e=15-a-b-c-d;//这里可以用做减法来判断e的名次减少一层循环，15是因为1到5名相加的结果

<3>这里是对题干条件的判断,利用关系表达式,因为题干说每人说的两句话只对一半,所以利用判断语句并令其==1即可.

					if(a!=e&&b!=e&&c!=e&&d!=e)//同理如上 
					if(1==(b==2)+(a==3)&&(b==2)+(e==4)==1&&(c==1)+(d==2)==1&&(c==5)+(d==3)==1&&1==(e==4)+(a==1))//题干说每人说的话只对一般 
					printf("a是第%d名\nb是第%d名\nc是第%d名\nd是第%d名\ne是第%d名",a,b,c,d,e);//所以用关系判断句的结果来表示