
【分析问题】
题目要求找出一堆零件的最小个数,满足:零件总数大于100,且满足以下三个条件:
- 三个三个数,剩三个 → 这意味着零件数除以3的余数为3,即n%3==2。
- 五个五个数,剩三个 → 零件数除以5余3,即 n % 5 == 3。
- 七个七个数,剩五个 → 零件数除以7余5,即 n % 7 == 5。
因此,我们需要找到大于100的最小整数n,满足:n % 3 == 2,n % 5 == 3,n % 7 == 5。
输入:无。
输出:一个整数。
算法:由于数字范围不大,可以从101开始逐个枚举,直到找到第一个满足条件的数为止。
【建立模型(伪代码)】
开始
初始化 n = 101
循环 无限执行:
如果 n 除以 3 的余数等于 2 且 n 除以 5 的余数等于 3 且 n 除以 7 的余数等于 5 则
输出 n
跳出循环
否则
n = n + 1
结束
【编写代码】
#include <iostream>
using namespace std;
int main(){
int i=101;
do{
if(i%3==2 && i%5==3 && i%7==5){
cout<<i;
break;
}
i++;
} while (true);
return 0;
}
【保存编译运行】