问题描述
输入数据n(1<=n<=100000)输出n以内满足孙子算经的所有数(孙子算经:今有物不知其数,三三数之剩二;五五数之剩三;七七数之剩二。问物几何),这样的数有多少个。
输入格式
输入1行,为n,(1<=n<=100000)。
输出格式
输出2行,第一行为所有满足孙子算经条件的数,以一个空格分开。
第二行为满足条件的数的个数
代码
#include <iostream>
#include <vector>
using namespace std;
bool CheckCondition(int num) {
if (num % 3 == 2 && num % 5 == 3 && num % 7 == 2) {
return true;
}
return false;
}
int main() {
int n;
cin >> n;
vector<int> result;
for (int i = 1; i <= n; i++) {
if (CheckCondition(i)) {
result.push_back(i);
}
}
for (int i = 0; i < result.size(); i++) {
cout << result[i] << " ";
}
cout << std::endl;
cout << result.size() << endl;
return 0;
}