top1编程
← 返回题目
题解

【入门】求零件个数

1 条题解

  • 0
    @ 2026-7-30 0:54:08

    解题思路

    零件数要大于100,所以从101开始逐个尝试。一个数同时满足除以3余2、除以5余3、除以7余5时,就是最少的数量。

    参考代码

    // 读取题目给出的数据。
    // 按照题意完成计算。
    // 输出最终答案。
    #include <iostream>
    using namespace std;
    int main(){
    int n=101;
    while(n%3!=2||n%5!=3||n%7!=5)n++;
    cout<<n;
    }
    
    

    复杂度

    只需要检查很少的数,时间复杂度可写作O(N),空间复杂度O(1)。

    • 1