作业11

1. 5位运动员参加了10米台跳水比赛

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

分析：排列组合问题，共5x4x3x2x1=120种情况。每人都说对了一半，用条件判断 ||，让后把所有人的判断&&起来为真即可。

方法一：让电脑在1到5的范围内随机对abcde赋值，当abcde都不相等时记一次数（让count–），并判断是否满足每位选手都说对了一半，若是则输出。

int main()
{
	int a, b, c, d, e;
	a = b = c = d = e = 0;
	int i = 0;
	int count = 120;
	while (count)
	{
		a = 1 + rand() % 5;
		b = 1 + rand() % 5;
		c = 1 + rand() % 5;
		d = 1 + rand() % 5;
		e = 1 + rand() % 5;
		if (((a != b) && (a != c) && (a != d) && (a != e))
			&& ((b != c) && (b != d) && (b != e))
			&& ((c != d) && (c != e))
			&& ((d != e)))
			
		{
			if (((b == 2 && a != 3) || (b != 2 && a == 3)) && ((b == 2 && e != 4) || (b != 2 && e == 4)) && ((c == 1 && d != 2) || (c != 1 && d == 2))
				&& ((c == 5 && d != 3) || (c != 5 && d == 3)) && ((e == 4 && a != 1) || (e != 4 && a == 1)))//判断条件
			{
				printf("%d %d %d %d %d", a, b, c, d, e);
				printf("\n");
			}
			count--;
		}
	}
	system("pause");
	return 0;
}

上述方法在进行条件判断时显得很繁琐，用电脑随机生成数字的效率也不高。

方法二：采用循环嵌套实现每个数1—5，当abcde都不相等时进行判断。因为每人说的都对一半，条件真为1，假为0 ，故两个条件加起来为1。
问题：这里用a * b * c * d * e == 120可以么？a * b * c * d * e == 120能保证每个数都不一样？

int main()
{
	int a, b, c, d, e;
	a = b = c = d = 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)
						{
							if (((b == 2) + (a == 3) == 1) &&
								((b == 2) + (e == 4) == 1) &&
								((c == 1) + (d == 2) == 1) &&
								((c == 5) + (d == 3) == 1) &&
								((e == 4) + (a == 1) == 1))
								printf("%d %d %d %d %d", a, b, c, d, e);
						}
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}

2. 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词

A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手

注意：==和！=的优先级低于加减

int main()
{
	unsigned int a, b, c, d;
	a = b = c = d = 0;
	for (a = 0; a <= 1; a++)
	{
		for (b = 0; b <= 1; b++)
		{
			for (c = 0; c <= 1; c++)
			{
				for (d = 0; d <= 1; d++)
				{
					if (a + b + c + d == 1)
					{
						if (((a != 1) + (c == 1) + (d == 1) + (d != 1)) == 3)//==,!=优先级低于加减
							printf("%d %d %d %d", a, b, c, d);
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}

3.在屏幕上打印杨辉三角。

int main()
{
	int arr[100][100] = { 0 };
	int i = 0;
	int j = 0;
	int n = 10;
	for (i = 0; i < 10; i++）//给数组赋值，杨辉三角
	{
		for (j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)//每行第一个和最后一个为1
				arr[i][j] = 1;
			else
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
		}
	}
	for (i = 0; i < 10; i++)//打印数组
	{
		for (j = 0; j <= i; j++)
		{
			printf("%3d ", arr[i][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}