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

最新推荐文章于 2021-06-12 23:12:53 发布

夏夕阳

最新推荐文章于 2021-06-12 23:12:53 发布

阅读量849

点赞数 1

文章标签： c语言编程预测

本文链接：https://blog.csdn.net/D_leo/article/details/53106593

版权

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

#include <stdio.h>  
int main()
{
	int A, B, C, D, E;
	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 == 1) + (A == 3) == 1 &&\
							(B == 2) + (E == 4) == 1 &&\
							(C == 1) + (D == 2) == 1 &&\
							(C == 5) + (D == 3) == 1 &&\
							(E == 4) + (A == 1) == 1)  //给出的条件
						{
							int val = 0;
							int flag = 1;
							//如果运动员获得了第几名就让val的那个比特位变为1，进行标记
							val |= (1 << (A - 1));
							val |= (1 << (B - 1));
							val |= (1 << (C - 1));
							val |= (1 << (D - 1));
							val |= (1 << (E - 1));
							while (val)//判断val是否是一个从最低位连续为1的数。例如：val=01111;
							{
								if (val % 2 == 0)//判断名次是否连续（因为比赛中，可以允许有两个第一名，不能有两个第二名却没有第一名）
								{
									flag = 0;
								}
								val /= 2;
							}
							if (flag == 1)
							{
								printf("a=%d b=%d c=%d d=%d e=%d\n", A, B, C, D, E);
							}
						}
					}
	return 0;
}