1 条题解
零件数要大于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)。
使用您的 Hydro 通用账户