2021-03-29 今日心得

今天分享一下今日的编程代码
主要是关于
杨辉三角
猜凶手
猜名次

1. 杨辉三角
   杨辉三角的解题思路在于每一行之间的联系
   当我们写上一段之后
   1
   1 1
   1 2 1
   1 3 3 1
   …
   就可以很清楚的发现它符合一个规律
   d [i 行] [j 列] = d [i-1] [j-1] + d [i-1] [j]
   所以代码如下

{
	int arr[30][30] = { 1 }; 

	int i, j;

	for (i = 1; i < n; i++) 
	{
		arr[i][0] = 1; 
		for (j = 1; j <= i; j++) 
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; 
		}
	}

	for (i = 0; i < n; i++) 
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d ", arr[i][j]);
		}
		putchar('\n');
	}
}

2.猜凶手
某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

已知3个人说了真话，1个人说的是假话。

现在请根据这些信息，写一个程序来确定到底谁是凶手

题目说的已经很清楚了
我们只需要假设每个人都是凶手,循环去判断哪个条件满足于
(A的条件)+(B的条件)+(C的条件)+(D的条件) = 3
最后的结果即为答案
代码如下

int main()
{
	char a = 0;
	for (a = 'A'; a <= 'D'; a++)//A的ASCII码值为64,D的ASCII码值为67,循环++即可
	{
		if ((a != 'A') +
			(a == 'C') +
			(a == 'D') +
			(a != 'D') == 3)
		{
			printf("%c\n", a);
		}
	}

	return 0;
}

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

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；

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

解题思路
本次题目的重点在于每位运动员的名次都有五个可能
也就是需要将每种可能进行循环

然后再用 if 语句 判断 条件是否成立
因为每位都说对了一半,所以每个人的话在逻辑上,和为1

而且，若每位运动员排名都排好了，那么他们的排名的和为
A x B x C x D x E == 120
在这些判断下，即可得出正确排名

代码如下

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int 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 (((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))
						{
									
							if (a*b*c*d*e == 120)
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
						}
					}
				}
			}
		}
	}

	return 0;
}

感谢