推理题——编程思维修炼

【问题区】

在一次竞赛中，A、B、C、D、E 等五人经过激烈的角逐，最终取得了各自的名 次，他们的一个好朋友很遗憾没有观看到比赛，在比赛结束后这个朋友询问他们 之间的名次是得知：C 不是第一名，D 比 E 低二个名次，而 E 不是第二名，A 即不是第一名，也不是最后一名，B 比 C 低一个名次。编写程序，计算这五个 人各自的名次并输出。

提示：

这是一道逻辑推理题。其中的关键点在 D 比 E 低两个名次，那么 D 和 E 的位 置只可能在（1，3）、（2，4）或（3，5），而 E 不是第二名，后面还有其他 条件，这下你懂了吧？

代码如下：

#include <iostream>
#include <Windows.h>

using namespace std;

int logic_reasoning(char cur[5])
{
	int flag = 0;

	if (cur[0] == 'C')
	{
		return 0;
	}

	if (cur[1] == 'E')
	{
		return 0;
	}

	if (cur[0] == 'A' || cur[4] == 'A')
	{
		return 0;
	}

	for (int i = 0; i < 3; i++)
	{
		if (cur[i] == 'E' && cur[i + 2] == 'D')
		{
			flag = 1;
		}
	}

	if (flag == 0)
	{
		return 0;
	}

	flag = 0;
	for (int i = 0; i < 4; i++) 
	{ //B 比 C 低一个名次
		if (cur[i] == 'C' && cur[i + 1] == 'B')
			flag = 1;
	}

	if (flag == 0)
	{
		return 0;
	}

	return flag;
}

int main(void)
{
	char a[] = { 'A','B','C','D','E' };
	char b[5] = { '\0' };

	for (int i0 = 0; i0 < 5; i0++)
	{
		b[0] = a[i0];
		for (int i1 = 0; i1 < 5; i1++)
		{
			if (b[0] == a[i1])
			{
				continue;
			}
			b[1] = a[i1];
			for (int i2 = 0; i2 < 5; i2++)
			{
				if (b[0] == a[i2] || b[1] == a[i2])
				{
					continue;
				}
				b[2] = a[i2];
				for (int i3 = 0; i3 < 5; i3++)
				{
					if (b[0] == a[i3] || b[1] == a[i3] || b[2] == a[i3])
					{
						continue;
					}
					b[3] = a[i3];
					for (int i4 = 0; i4 < 5; i4++)
					{
						if (b[0] == a[i4] || b[1] == a[i4] || b[2] == a[i4] || b[3] == a[i4])
						{
							continue;
						}
						b[4] = a[i4];
						if (logic_reasoning(b))
						{
							for (int i = 0; i < 5; i++)
							{
								printf("%c  ", b[i]);
							}
							printf("\n");
						}
					}

				}
			}
		}
	}

	system("pause");
	return 0;
}