解题思路

从 1 枚举到 n。每个数都检查三个条件：除以 3 余 2、除以 5 余 3、除以 7 余 2。如果三个条件都满足，就让答案加 1。最后输出答案。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        // 三个条件必须同时满足
        if (i % 3 == 2 && i % 5 == 3 && i % 7 == 2) {
            cnt++;
        }
    }

    cout << cnt << endl;
    return 0;
}

复杂度

循环 n 次，时间复杂度是 O(n)，只使用几个整数变量，空间复杂度是 O(1)。