C语言系列——猜名次、猜凶手、打印杨辉三角

文章目录

  • 猜名次小游戏
    • 题目需求
    • 思路分析
    • 代码实现
  • 猜凶手小游戏
    • 题目需求
    • 思路分析
    • 代码实现
  • 打印杨辉三角
    • 题目需求
    • 思路分析
    • 代码实现

猜名次小游戏

题目需求

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

A选手说:B第二,我第三;

B选手说:我第二,E第四;

C选手说:我第一,D第二;

D选手说:C最后,我第三;

E选手说:我第四,A第一;

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

思路分析

我们可以通过循环实现对每一种情况进行分析,之后进行判断他们说的话,如果满足题目所给的条件,就输出该种情况。例如,我们可以令A为第一名、B为第二名、C为第三名、D为第四名、E为第五名,之后进行判断,满足题目所说的每名选手的预测结果(注意每位选手只说对了一半,需要进行判断,使用if语句),就输出该种情况。

代码实现

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 (
							(A == 3) + (B == 2) == 1 &&
							(B == 2) + (E == 4) == 1 &&
							(C == 1) + (D == 2) == 1 &&
							(C == 5) + (D == 3) == 1 &&
							(E == 4) + (A == 1) == 1 &&
							(A * B * C * D * E) == 120
							)
							printf("A=%d B=%d C=%d D=%d E=%d", A, B, C, D, E);
					}
				}
			}
		}
	}
	return 0;
}

首先我们创建五个变量,用于储存ABCDE五人的名次,通过for循环实现遍历每一种情况,使用if语句对于题目当中的条件进行判断,最后满足题目的答案输出。

猜凶手小游戏

题目需求

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

以下为4个嫌疑犯的供词:

A说:不是我。

B说:是C。

C说:是D。

D说:C在胡说

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

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

思路分析

我们可以使用假设的方法来判断每个人供词的真假,例如:假设A是凶手,那么判断当A为凶手的时候,供词的真假情况是否为3人说了真话,1人说了假话,如果是那么就输出该结果,找到了凶手,如果不是,那么在进行假设,进行判断,知道找到凶手为止。

代码实现

int main()
{
	char killer = ' ';
	for (killer = 'A'; killer <= 'D'; killer++)
	{
		if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
		{
			printf("killer is %c", killer);
		}
	}
	return 0;
}

如图我们创建一个变量,用于储存凶手,通过循环遍历了每种假设,最后得出我们的结论。

打印杨辉三角

题目需求

在屏幕上打印杨辉三角。

1

1 1

1 2 1

1 3 3 1

……

思路分析

首先我们进行观察发现,这个图形好像一个矩阵被砍掉了上半部分,中间数据的规律为,他左上方的数据加上他正上方的数据,以此类推,所以我们通过观察就有了思路,我们可以首先打印一个矩阵的下半部分,然后将他们的值都赋值为1,之后将中间的数据按照规律进行改变。

代码实现

首先我们打印一个下半矩阵,并且初始化为1

int main()
{
	int arr[100][100] = { 0 };
	int i = 0;
	int j = 0;
	int line = 0;
	scanf("%d", &line);

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


我们看到输出的结果,我们实现了下半矩阵的打印,之后我们需要对中间元素进行改变。

int main()
{
	int arr[100][100] = { 0 };
	int i = 0;
	int j = 0;
	int line = 0;
	scanf("%d", &line);

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

	for (i = 2; i < line; i++)
	{
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	
	for (i = 0; i < line; i++)
	{	
		for (j = 0; j <= i; j++)
		{
			printf("%d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

因为在第三行时,中间元素才会发生变化,且周围一圈元素都为1,所以i从2开始,j从1开始,进行遍历。中间元素等于他左上方的数据加上他正上方的数据,arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];,之后我们再次遍历数组进行打印。

你可能感兴趣的:(【C语言】零基础学编程,c语言,算法,开发语言)