P1200 练33.1 3721数
小于 1 分钟
P1200 练33.1 3721数
【算法】 枚举
【C++】 循环、取模
【难度】 入门
一、题目简述
"3721数":除以 3 余 2,同时除以 7 余 1。输出 200 以内所有的 3721 数。
本题无输入,直接输出结果。
二、解题思路
枚举 1~200,判断 i % 3 == 2 && i % 7 == 1,满足则输出。
手动验证:8 ÷ 3 = 2 余 2,8 ÷ 7 = 1 余 1,符合条件。
三、参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 1; i <= 200; i++) {
if (i % 3 == 2 && i % 7 == 1) {
cout << i << " ";
}
}
cout << endl;
return 0;
}输出:8 29 50 71 92 113 134 155 176 197
四、复杂度分析
- 时间:,瞬间完成。
- 空间:。
