韩信点兵。韩信有一队兵,他想知道有多少人,便让士兵排队报数。 按从1至5报数,最末一个士兵报的数为1; 按从1至6报数,最末一个士兵报的数为5; 按从1至7报数,最末一个士兵报的数为4; 最后再按从1至11报数,最末一个士兵报的数为10。 你知道韩信至少有多少兵吗? 编写程序计算并输出结果。
首先明确要使用的方法:使用取模运算%,借助已知条件通过枚举法找到满足上述条件的一个最小整数。
简单的循环遍历:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
for( int i=1 ;i<10000;i++)//此处也可以将i的初始值赋为11
{
if((i%5==1)&&(i%6==5)&&(i%7==4)&&(i%11==10))
{
cout<<i;
break;
}
}
return 0;
}