问题:1261. 韩信点兵
类型:
题目描述:
韩信有一对士兵,他想知道有多少人,他就让士兵报数,如果按照 1 到 5 报数,最末一个士兵报的数为 1 。
按照 1 到 6 报数,最末一个士兵报的数为 5 。
按照 1 到 7 报数,最末一个士兵报的数为 4 。
最后再按 1 到11 报数,最末一个士兵报的数为 10 。
请问韩信这队士兵最少有多少人?
输入:
无。
输出:
输出这队士兵最少有多少人?
完整代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
//一、分析问题
//已知:
//按照1到5报数,最末一个士兵报的数为1。
//按照1到6报数,最末一个士兵报的数为5。
//按照1到7报数,最末一个士兵报的数为4。
//最后再按1到11报数,最末一个士兵报的数为10。
//未知:韩信这队士兵最少有多少人?
//二、数据定义
int p=21;
//三、数据输入
//四、数据计算
while(true){
if(p%5==1&&p%6==5&&p%7==4&&p%11==10){
break;
}
++p;
}
//五、输出结果
cout<<p;
return 0;
}