现有一个问题:

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

按照正常的推理,即就是判断在保证每个人说对一半的时候排名12345均有对应的人,那么就可以判断比赛的名次了。由于计算机不好直接模拟推理过程,那么我们可以利用计算机遍历的好处,来进行对推理过程的模拟,即让每个人名次都当一次嵌入五个循环即可。

那么首先就需要五个循环,定义一个数组,来说明对应的选手,代码可如下:

int p[5] = { 0 };
for (p[0] = 1; p[0] <= 5; p[0]++)
    for (p[1] = 1; p[1] <= 5; p[1]++)
        for (p[2] = 1; p[2] <= 5; p[2]++)
            for (p[3] = 1; p[3] <= 5; p[3]++)
                for (p[4] = 1; p[4] <= 5; p[4]++)
                {
                    if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二,我第三							                
                        (p[1] == 2) + (p[4] == 4) == 1 && //我第二,E第四
						(p[2] == 1) + (p[3] == 2) == 1 && //我第一,D第二
						(p[2] == 5) + (p[3] == 3) == 1 && //C最后,我第三
						(p[4] == 4) + (p[0] == 1) == 1 && //我第四,A第一
						checkData(p) //不能并列)
                        
                }

 当然,条件即为上述所描述的,并且每个人说的只要一个是真的即可等于1,当然这里主要的问题是checkData函数。即不能并列,怎么样判断其其没有并列呢?即一个元素只要没有重复出现即可,即用另一个数组储存即可。

int checkData(int* p)
{
    int a[10] = { 0 };//标记数组
    for (int i = 0; i < 5; i++)
    {
        if (a[*(p + i)] )//入股又是被标记的元素,返回零,表示有并列元素
            return 0;
        a[*(p + i)] = 1;//不存在即标记一下
    }
    return 1;//如果现在还未返回0则表示没有并列元素
}

 至此,以上便就可以找到符合条件的一组排列名次了,所以便可加上打印,综上,程序可为:

int checkData(int* p)
{
	int tmp[7] = { 0 }; //标记表,实际是哈希表的思路。一开始每个元素都是0。

	int i;
	for (i = 0; i < 5; i++)
	{
		if (tmp[p[i]]) //如果这个位置的标记已经是1,则代表重复,直接返回0。
		{
			return 0;
		}
		tmp[p[i]] = 1; //如果不是,则给这个位置标记为1。
	}
	return 1; //全部标记完毕也没有出现重复的情况,代表OK。
}

int main()
{
	int p[5]; //0 1 2 3 4分别代表a b c d e

	for (p[0] = 1; p[0] <= 5; p[0]++)
	{
		for (p[1] = 1; p[1] <= 5; p[1]++)
		{
			for (p[2] = 1; p[2] <= 5; p[2]++)
			{
				for (p[3] = 1; p[3] <= 5; p[3]++)
				{
					for (p[4] = 1; p[4] <= 5; p[4]++) //五层循环遍历
					{
						//这里是五个人的描述,由于比较表达式只有0和1两个结果,如果要两个条件有且只有一个为真,则可以用比较表达式的值总和为1的方式直接判定。别忘了还要判定不能并列。
						if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二,我第三
							(p[1] == 2) + (p[4] == 4) == 1 && //我第二,E第四
							(p[2] == 1) + (p[3] == 2) == 1 && //我第一,D第二
							(p[2] == 5) + (p[3] == 3) == 1 && //C最后,我第三
							(p[4] == 4) + (p[0] == 1) == 1 && //我第四,A第一
							checkData(p) //不能并列
							)
						{
							for (int i = 0; i < 5; i++)
							{
								printf("%d ", p[i]);
							}
							putchar('\n');
						}
					}
				}
			}
		}
	}

	return 0;
}

 嘿嘿,奇妙