P1199 【例33.3】凑数
小于 1 分钟
P1199 【例33.3】凑数
【算法】 枚举
【C++】 循环、取模
【难度】 入门
一、题目简述
给定两个正整数 (),求 以内最大既不是 的倍数也不是 的倍数的正整数。
二、解题思路
从 往下枚举到 ,找到第一个既不是 倍数也不是 倍数的数就输出并结束。
判断条件:i % x != 0 && i % y != 0
因为是倒序枚举,第一个找到的就是最大的。
手动模拟:
- 1000: 是2的倍数 ❌
- 999: 是3的倍数 ❌
- 998: 是2的倍数 ❌
- 997: 既不是2也不是3的倍数 ✅ → 输出997
三、参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int x, y;
cin >> x >> y;
for (int i = 1000; i >= 1; i--) {
if (i % x != 0 && i % y != 0) {
cout << i << endl;
break;
}
}
return 0;
}四、复杂度分析
- 时间:最坏 ,瞬间完成。
- 空间:。
