在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
- 按从1至5报数,记下最末一个士兵报的数为1;
- 再按从1至6报数,记下最末一个士兵报的数为5;
- 再按从1至7报数,记下最末一个士兵报的数为4;
- 最后按从1至11报数,最末一个士兵报的数为10;
编写程序计算韩信至少有多少兵。
输入格式:
本题无输入。
输出格式:
输出韩信至少拥有的士兵人数。
代码如下
#include <stdio.h>
int main()
{
int n;
for (n = 11; ; n += 10)
if (n % 5 == 1 && n % 6 == 5 && n % 7 == 4 && n % 11 == 10)
break;
printf("%d\n", n);
return 0;
}