从 1 报到 N,跳过 M 的倍数——核心武器是取余运算 %,能整除就跳过!
小杨需要从 1 到 N 报数。在报数过程中,小杨希望跳过 M 的倍数。请依次输出小杨报的数。
例如 N=5, M=2,小杨依次报出 1、3、5(跳过了 2 和 4,因为它们是 2 的倍数)。
样例 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
如果 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 就说明整除了!
绿色=报,灰色=跳过:
从 1 遍历到 N,对每个数 i 判断 i % M 是否为 0:
if (i % M != 0) cout << i << endl;
i=1: 1 % 2 = 1 ≠ 0 → 输出 1
i=2: 2 % 2 = 0 → 跳过,不输出
i=3: 3 % 2 = 1 ≠ 0 → 输出 3
最终输出:1 3 5点"算一下"按钮开始 →
第一行读 N,第二行读 M。
用 for 循环,让 i 从 1 到 N 依次遍历。
如果 i % M != 0,就输出 i;否则跳过。
"i 是 M 的倍数" 等价于 "i 能被 M 整除",也就是 "i 除以 M 的余数为 0"。
就这么简单,一行 if 搞定~
#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 << " ";。一定要看清楚题目要求!
for (int i = 1; i <= N; i++) { if (i % M == 0) continue; // 是倍数就跳过 cout << i << endl; // 不是就输出 }
continue 表示"跳过本次循环体剩余部分,直接进入下一轮"。效果跟 if 判断完全一样,只是换个思路。
i=1 开始,不是 i=0。0 虽然是任何数的倍数(0%M=0),但题目说从 1 开始报数。endl 或 "\n"。时间:循环从 1 到 N,每次做一个取余和判断,都是 O(1)。总共 O(N)。
空间:只用了 N 和 M 两个变量,边算边输出,不需要存数据,O(1)。
✅ N=1000 时只有 1000 次循环,远远低于 1 亿次限制!
// 判断是不是偶数 if (n % 2 == 0) → 偶数 if (n % 2 == 1) → 奇数 // 判断是不是倍数 if (n % k == 0) → n 是 k 的倍数 // 取个位数 int ones = n % 10; // 取十位数 int tens = (n / 10) % 10;
if (i % M != 0 && i % K != 0),两个条件都不满足才输出。