G1008 [GESP202312 一级] 小杨报数 题解

难度：1（GeekPi教学评定）；知识点：单层循环、整除与取模、条件筛选。

解题思路

从1枚举到n，遇到m的倍数跳过，其余数按从小到大的顺序逐行输出。

为什么正确

每个数恰访问一次，取余非0恰表示不是m的倍数，循环顺序保证输出递增。

易错点

上界n包含在内；每个符合条件的数字单独一行。

复杂度

时间：O(n)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)if(i%m)cout<<i<<"\n";
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，5个测试点。