GESP 题解库 / 1 级题解 / [GESP202312 一级] 小杨报数 · 第 3 / 29 题
✏️ GESP 2023.12 一级 · B3922

小杨报数

从 1 报到 N,跳过 M 的倍数——核心武器是取余运算 %,能整除就跳过!

📊
N ≤ 1000
数据规模
🔢
M ≤ 100
跳过倍数
⚡
O(N)
时间复杂度
🎯
i % M
核心运算
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

小杨需要从 1 到 N 报数。在报数过程中,小杨希望跳过 M 的倍数。请依次输出小杨报的数。

例如 N=5, M=2,小杨依次报出 1、3、5(跳过了 2 和 4,因为它们是 2 的倍数)。

💡
人话翻译:从 1 数到 N,遇到 M 的倍数就闭嘴跳过。比如 M=3 就是遇到 3、6、9…… 都不说。

📋 样例来看一看

样例 1:N=5, M=2 → 输出 1 3 5

1 (1%2=1≠0 → 报!)
2 (2%2=0   → 跳!)  ~~2~~
3 (3%2=1≠0 → 报!)
4 (4%2=0   → 跳!)  ~~4~~
5 (5%2=1≠0 → 报!)
→ 输出:1 3 5

样例 2:N=10, M=3 → 输出 1 2 4 5 7 8 10

1 2 → 报!     3 → 跳!(3%3=0)
4 5 → 报!     6 → 跳!(6%3=0)
7 8 → 报!     9 → 跳!(9%3=0)
10  → 报!
→ 输出:1 2 4 5 7 8 10
02
倍数与取余
i % M == 0 就是倍数

🔢 什么是倍数?

如果 i ÷ M 能整除(没有余数),那 i 就是 M 的倍数。

怎么判断是不是倍数?

用取余运算 %:i % M 就是 i 除以 M 的余数。如果余数为 0,说明能整除,就是倍数!

6 % 3 = 0  → 6 是 3 的倍数 ✓
7 % 3 = 1  → 7 不是 3 的倍数 ✗
9 % 3 = 0  → 9 是 3 的倍数 ✓
10 % 3 = 1 → 10 不是 3 的倍数 ✗
📌
取余小抄:a % b 表示 a 除以 b 的余数。10 % 3 = 1(因为 10 = 3×3 + 1)。余数为 0 就说明整除了!

🎨 可视化:N=10, M=3

绿色=报,灰色=跳过:

03
核心思路:循环+判断
遍历 1~N,取余判断

⚙️ 算法逻辑

从 1 遍历到 N,对每个数 i 判断 i % M 是否为 0:

✨
核心就一句话:if (i % M != 0) cout << i << endl;

🎯 走一遍样例:N=5, M=2

i=1:1 % 2 = 1 ≠ 0 → 报!
i=1: 1 % 2 = 1 ≠ 0 → 输出 1
i=2:2 % 2 = 0 → 跳!
i=2: 2 % 2 = 0     → 跳过,不输出
i=3:3 % 2 = 1 ≠ 0 → 报!
i=3: 3 % 2 = 1 ≠ 0 → 输出 3
i=4:4 % 2 = 0 → 跳!
i=5:5 % 2 = 1 ≠ 0 → 报!
最终输出:1 3 5
04
动手算一算
自己输入数据试试看

🧪 自由实验台

报数结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入 N 和 M

第一行读 N,第二行读 M。

2

循环 1 到 N

用 for 循环,让 i 从 1 到 N 依次遍历。

3

取余判断,不是倍数就输出

如果 i % M != 0,就输出 i;否则跳过。

🔑 为啥取余就行?

"i 是 M 的倍数" 等价于 "i 能被 M 整除",也就是 "i 除以 M 的余数为 0"。

就这么简单,一行 if 搞定~

06
完整代码
抄作业时间 ✍️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;

    // 从 1 遍历到 N
    for (int i = 1; i <= N; i++) {
        // 不是 M 的倍数才输出
        if (i % M != 0) {
            cout << i << endl;
        }
    }
    return 0;
}
⚡
输出格式注意:题目要求"依次输出小杨报的数",每个数占一行。用 cout << i << endl; 换行输出。如果数之间用空格分隔,就用 cout << i << " ";。一定要看清楚题目要求!

🔄 用 continue 的写法

for (int i = 1; i <= N; i++) {
    if (i % M == 0) continue;  // 是倍数就跳过
    cout << i << endl;        // 不是就输出
}

continue 表示"跳过本次循环体剩余部分,直接进入下一轮"。效果跟 if 判断完全一样,只是换个思路。

⚠️ 容易踩的坑

⚠️
不要从 0 开始:循环要从 i=1 开始,不是 i=0。0 虽然是任何数的倍数(0%M=0),但题目说从 1 开始报数。
⚠️
输出格式:每个数单独一行,不是空格分隔!题目说"输出若干行",用 endl 或 "\n"。
07
算一算效率
复杂度分析
时间复杂度
O(N)
空间复杂度
O(1)
N 的范围
≤ 1000
循环次数
N 次

时间:循环从 1 到 N,每次做一个取余和判断,都是 O(1)。总共 O(N)。

空间:只用了 N 和 M 两个变量,边算边输出,不需要存数据,O(1)。

✅ N=1000 时只有 1000 次循环,远远低于 1 亿次限制!

08
拓展一下
相关知识点

🔗 取余运算小抄

// 判断是不是偶数
if (n % 2 == 0) → 偶数
if (n % 2 == 1) → 奇数

// 判断是不是倍数
if (n % k == 0) → n 是 k 的倍数

// 取个位数
int ones = n % 10;

// 取十位数
int tens = (n / 10) % 10;

🌟 举一反三

🌟
思考题:如果题目改成"跳过 M 的倍数和 K 的倍数",该怎么做?答案是:if (i % M != 0 && i % K != 0),两个条件都不满足才输出。