韩信点兵

Think：

我怎么都觉得这题我是水过去的。。题目归类是while和do…while。。。然而我用的是暴力。。。。PTA天梯模拟题。。

思路：

明摆着报数原理就是取余运算嘛。所以我们只要找到一个Number同时满足

num % 5 == 1 num % 6 == 5 num % 7 == 4 num % 11 == 1 就可以啦～～～

题目：

在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：

按从1至5报数，记下最末一个士兵报的数为1；
再按从1至6报数，记下最末一个士兵报的数为5；
再按从1至7报数，记下最末一个士兵报的数为4；
最后按从1至11报数，最末一个士兵报的数为10；

请编写程序计算韩信至少有多少兵。

输入格式：

本题无输入

输出格式：

输出韩信至少拥有的士兵人数。

#include<bits/stdc++.h>
using namespace std;
const int MAX = 99999999;
int main()
{
int i;
for (i = 1;i <= MAX;i ++)
{
if (i%5==1&&i%6==5&&i%7==4&&i%11==10)
{
cout << i <<endl;
break;
}
}
return 0;
}