Da4l1. 孙子算经

最新推荐文章于 2025-08-05 20:04:56 发布

人生很长，遇事莫慌

最新推荐文章于 2025-08-05 20:04:56 发布

阅读量261

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 开发语言算法蓝桥杯

本文链接：https://blog.csdn.net/2301_81920969/article/details/137739235

这篇文章介绍了如何使用C++编程语言解决孙子算经问题，即找到1到n（n≤100000）范围内的满足除以3余2，除以5余3，除以7余2条件的数。程序通过check函数验证并存储这些数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}