Da4l1. 孙子算经

Da4l1. 孙子算经1

时间限制：1.0s   内存限制：256.0MB   代码提交间隔：1分钟(现在可以提交)  

问题描述

　　输入数据n(1<=n<=100000)，输出n以内（包括n）满足孙子算经的所有数（孙子算经：今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二。问物几何）

输入格式

　　输入1行，为n，(1<=n<=100000)。

输出格式

　　输出所有满足孙子算经条件的数，以一个空格分开。

#include <iostream>
#include <vector>

bool check(int num) {
    if (num % 3 == 2 && num % 5 == 3 && num % 7 == 2) {
        return true;
    }
    return false;
}

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

    std::vector<int> result;
    for (int i = 1; i <= n; i++) {
        if (check(i)) {
            result.push_back(i);
        }
    }

    for (int i = 0; i < result.size(); i++) {
        std::cout << result[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}