猜比赛名次

Posted 再吃一个橘子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了猜比赛名次相关的知识,希望对你有一定的参考价值。

5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:

A选手说:B第二,我第三;

B选手说:我第二,E第四;

C选手说:我第一,D第二;

D选手说:C最后,我第三;

E选手说:我第四,A第一;

比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.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 (A * B * C * D * E == 120)//五人名次不同相乘为120,减少筛选范围 
						{
							//以下5人的叙述中都只说对了一半 
							if (((B == 2) + (A == 3) == 1) && //A选手说:B第二,我第三
								((B == 2) + (E == 4) == 1) && //B选手说:我第二,E第四
								((C == 1) + (D == 2) == 1) &&//C选手说:我第一,D第二
								((C == 5) + (D == 3) == 1) &&//D选手说:C最后,我第三
								((E == 4) + (A == 1) == 1))//E选手说:我第四,A第一

								printf("A=%d, B=%d, C=%d, D=%d, E=%d \\n", A, B, C, D, E);//输出五人的名次
						}
					}
						
				}
					
			}
				
		}
			
	}
		
	return 0;
}

以上是关于猜比赛名次的主要内容,如果未能解决你的问题,请参考以下文章

跳水猜名次(说对一半)

典型的三道编程练习题

题目1449:确定比赛名次(拓扑排序问题)

猜凶手和猜名次

hdu 1285 确定比赛名次(拓扑排序)

HDU[1285]确定比赛名次 拓扑排序