c语言打卡

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

• 分析
  1. 根据题目，在不筛选的情况下每个人都有五种可能，所以第一步先展现出这五种可能，常用for循环
  2. 所有可能情况列出后，就要对这些情况进行筛选，用if语句
• 思路
• 实现

	void sort() {
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;
	for (int a = 1; a < 6; a++)
	{
		for (int b = 1; b < 6; b++)
		{
			for (int c = 1; c < 6; c++)
			{
				for (int d = 1; d < 6; d++)
				{
					for (int e = 1; e < 6; e++)
					{
						if (((a==3) + (b==2) == 1)
							&&((b==2) + (e==4) == 1)
							&&((c==1) + (d==2) == 1)
							&&((d==3) + (c==5) == 1)
							&&((e==4) + (a==1) == 1))
						{
							if (a * b * c * d * e == 120)
							{
								printf(" a=%d\n b=%d\n c=%d\n d=%d\n e=%d\n", a, b, c, d, e);
							}
						}
					}
				}
			}
		}
	}
}

题目二 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。

• 分析
  使用假设法
• 思路
  for循环 来假设谁是凶手
• 实现

  void killer() {
  	for (int killer = 'A'; killer < 'E'; killer++)
  	{
  		if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
  		{
  			printf("%c\n", killer);
  		}
  	}
  }
  

题目三 在屏幕上打印杨辉三角。

    1
   1 1
  1 2 1
 1 3 3 1

• 分析
  每个数等于它上方两数之和。
  每行数字左右对称，由1开始逐渐变大。
  第n行的数字有n+1项。
  第n行数字和为2n。
  第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
  第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。
  每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

• 思路

• 实现

void print() {
   int temp;
   for (int i = 1; i <= 4; i++)
   {
   	for (int j = 1; j <= 4 - i; j++)
   	{
   		printf(" ");
   	}
   	for (int k = 1; k <= i; k++)
   	{
   		if ( k==1 || k== i )
   		{
   			temp = 1;
   		}
   		else
   		{
   			temp = temp * (i - k + 1) / (k - 1); //别问我这个公式哪来的谢谢
   		}
   		printf("%2d", temp);
   	}
   	printf("\n");
   }
}

写在最后

最近推出了公众号 coding趣谈，一位在读学生的技术提升之路，为您提供一系列我在学习路上的笔记，经验，以及感悟。往与君共勉，共同进步！ 欢迎大家来关注哦!