0%

MSC 每周两题：上周题解 & 循环结构

发表于 更新于 分类于 ， 阅读次数：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

分支结构的题解！

系列目录

  1. MSC 每周两题：前言 & 顺序结构
  2. MSC 每周两题：上周题解 & 分支结构
  3. MSC 每周两题：上周题解 & 循环结构
  4. MSC 每周两题：上周题解 & 数组
  5. MSC 每周两题：上周题解 & 字符串
  6. MSC 每周两题：去年题解 & 函数和结构体
  7. MSC 每周两题：上周题解 & 后记

P5712 【深基3.例4】Apples

P5712 【深基3.例4】Apples。最容易想到的方法就是用 if 分为两种情况：加 s 和不加 s 的，然后分别输出。

1
2
3
4
5
6
7
8
9
10
11
#include<stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    if (n <= 1)
        printf("Today, I ate %d apple.", n);
    else
        printf("Today, I ate %d apples.", n);
}

如果你学过字符串和三目运算符，这道题还有另一个简洁的写法：

1
2
3
4
5
6
7
8
#include<stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    printf("Today, I ate %d apple%s.", n, n <= 1 ? "" : "s");
}

如果没有学过的话，你可以三目运算符认为是 if 的简化版：这个表达式的值会根据 ? 前面的条件（即 n <= 1）进行选择：

  • 如果 n <= 1，表达式的值为 : 前的值（即 ""）
  • 如果 n > 2，表达式的值为 : 后的值（即 "s"）

程序经过判断后计算出了表达式的值，然后就可以在输出 apple 后输出一个 s，或什么都不输出。

P5711 【深基3.例3】闰年判断

P5711 【深基3.例3】闰年判断，只需要注意什么情况是闰年就可以了。不过，要判断的情况有点多，写起来有点混乱啊……

一种思路，就是把所有互斥（互斥：以下情况最多只会发生一个，不会同时发生两个或更多）的情况独立地写出来：

  1. 若年份不是 4 的倍数，则不是闰年；
  2. 若年份是 4 的倍数，同时不是 100 的倍数，则是闰年；
  3. 若年份是 100 的倍数，同时不是 400 的倍数，则不是闰年；
  4. 若年份是 400 的倍数，则是闰年。

然后一一单独判断这些情况即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>

int main()
{
    int year;
    scanf("%d", &year);
    if (year % 4 != 0)
        printf("0");
    else if (year % 4 == 0 && year % 100 != 0)
        printf("1");
    else if (year % 100 == 0 && year % 400 != 0)
        printf("0");
    else if (year % 400 == 0)
        printf("1");
    return 0;
}

顺便一提，上面的这种 if ... else if ... else if ... else if ...，我们在分析代码含义的时候可以认为他是链式结构（即，如果你想在后面再加其他情况的判断，在后面追加 else if ... 即可，像是在一条链子后面加上了一个相同的环形成了更长的链子，而不需要嵌套）。

但是，由于 C 语言 if 后只会执行一个语句（或语句块），编译器会以嵌套的形式理解这段代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
if (year % 4 != 0)
    printf("0");
else
{
    if (year % 4 == 0 && year % 100 != 0)
        printf("1");
    else
    {
        if (year % 100 == 0 && year % 400 != 0)
            printf("0");
        else
        {
            if (year % 400 == 0)
                printf("1");
        }
    }
}

编译器会认为，每个 else 语句后面又跟了一个完整的 if else。很明显，这种嵌套的方式非常不美观。因此，编写自己的代码或是理解别人的代码时，我们按照链式理解就可以了。

另一种思路就是把所有年份从大类分到小类，然后依次判断：

  1. 先把所有年份分为“能被 4 整除”和“不能被 4 整除”，后面一种情况可以判断为非闰年
  2. 把“能被 4 整除”的再分为“能被 100 整除”和“不能被 100 整除”，后面一种情况可以判断为闰年
  3. 再把“能被 100 整除”的再分为“能被 400 整除”和“不能被 400 整除”，两种情况均可判断

这里就会写出嵌套的 if else：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>

int main()
{
    int year;
    scanf("%d", &year);
    if (year % 4 != 0)
        printf("0");
    else
    { //能被 4 整除
        if (year % 100 != 0)
            printf("1");
        else
        { // 能被 100 整除
            if (year % 400 != 0)
                printf("0");
            else // 能被 400 整除
            {
                printf("1");
            }
        }
    }
    return 0;
}

我们尝试将其改写为为链式的 if else：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>

int main()
{
    int year;
    scanf("%d", &year);
    if (year % 4 != 0)
        printf("0");
    else if (year % 100 != 0)
        printf("1");
    else if (year % 400 != 0)
        printf("0");
    else // 能被 400 整除
        printf("1");
    return 0;
}

简洁多了，甚至比第一段代码还简洁。不过个人认为，第一种把所有互斥情况列出来的方法，不容易出错；第二种从大类分到小类的方法，需要仔细琢磨。

学会了闰年判断，能否判断一个年月有多少天呢？这个坑放到数组专题来填（这是第几次挖坑了）。

本周题单：循环结构

这周的题单是循环结构。这周的题单 13 题中，必做的为P5719 【深基4.例3】分类平均和P5723 【深基4.例13】质数口袋。

除此之外，还有就是前面挖的坑：打印 ASCII 表。这里你只需要保证可见字符（字母数字、标点符号等）输出正常，某些不可见的字符的格式不做要求。

本周的“质数口袋”题目解法繁多，所以可能会有线下沙龙讲解。但是线上博客依旧是下周五晚八点之前更新，不见不散~