C语言百日刷题第一天

猜名次

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

A选手说：B第二，我第三；

B选手说：我第二，E第四；

C选手说：我第一，D第二；

D选手说：C最后，我第三；

E选手说：我第四，A第一；

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

审题思路：

A,B,C,D,E选手说的可以看作是5个条件，每个条件只有一半是真的，那我们什么时候可以判断整个比赛的名次呢，应该是他们说的没有矛盾，也就是每一个名词只有一个人且所有人都有名次。

转化为计算机语言:

首先A,B,C,D,E都有可能是1，2，3，4，5的其中一个，所以先用5层for循环嵌套，来遍历整个所有出现的可能性，再根据选手的条件写出利用条件判断语句，再最后验证不允许重复，通过求积=120这个条件判断就可。

代码：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
  int A, B, C, D, E; 
  for (A = 0; A <= 5; A++) //多层遍历
  {
    for (B = 0; B <= 5; B++) 
    {
      for (C = 0; C <= 5; C++) 
      {
        for (D = 0; D <= 5; D++) 
        {
          for (E = 0; 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", A, B, C, D, E);
              }
            }
          }
        }
      }
    }
  }
  system("pause");
  return 0;
}

猜凶手

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

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

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

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

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

审题思路和编写思路：

A,B,C,D可以看作是4个条件，3个真，1个假。因为凶手只有一个，所以我们认为1为凶手，其他的不为凶手，那么可以设A=0，B=0,C=0,D=0。然后他们的出现的可能是0或者1，所以用4层for循环语句嵌套，遍历出所有的情况。再用提供的条件判断，布尔值相加等于3就可以满足3个说真话，1个说假话，最后一个再排除有多个凶手的情况 判断A+B+C+D是否等于1 ，再进行输出 为1的就是凶手。

代码·：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
  int A=0, B=0, C=0, D=0;
  int i = 0;
  int murderer = 1;
  //我们认为 1就是凶手 0不是凶手
  
  for (A=0;A<2;A++)  //多层遍历
  {
    for (B = 0; B < 2; B++)
    {
      for (C = 0; C < 2; C++)
      {
        for (D = 0; D < 2; D++)
        {
          //四个条件
          if ((murderer != A) + (murderer == C) + (murderer == D) + (murderer != D) == 3)
          {
            //判断只能有一个凶手 排除其他情况
            if (A + B + C + D == 1)
            {
              //输出
              printf("A=%d B=%d C=%d D=%d ", A, B, C, D);
            }
            
          }

        }
      }
    }  
  }
  return 0;
}

打印杨辉三角

在屏幕上打印杨辉三角。

输出格式：

1

1 1

1 2 1

1 3 3 1

……

自己的推导：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

经过推导发现：具有对称性-->具体是第一列和i=j的位置都为1，另外除1以外的所有值都是可以推导出来，arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。

代码：

#include<stdio.h>
int main()
{
  int arr[10][10] = { 0 };
  int i = 0;
  for (i = 0; i < 10; i++)
  {
    int j = 0;
    for (j = 0; j <= i; j++)
    {
      if (j == 0)
      {
        arr[i][j] = 1;
      }
      if (i == j)
      {
        arr[i][j] = 1;
      }
      if (i >= 2 && j >= 1)
      {
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
      }
    }
  }
  for (i = 0; i < 10; i++)
  {
    int j = 0;
    for (j = 0; j <= i; j++)
    {
      printf("%d ", arr[i][j]);
    }
    printf("\n");
  }


  return 0;
}