在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
- 按从1至5报数,记下最末一个士兵报的数为1;
- 再按从1至6报数,记下最末一个士兵报的数为5;
- 再按从1至7报数,记下最末一个士兵报的数为4;
- 最后按从1至11报数,最末一个士兵报的数为10;
请编写程序计算韩信至少有多少兵。
输入格式:
本题无输入
输出格式:
输出韩信至少拥有的士兵人数。
vs2019
#define _CRT_SECURE_NO_WARNINGS
//士兵从1至5报数,最后数的是1。说明士兵总数sum对5取余为1.
//从1至6报数,最后数的是5.说明sum对6取余为5.
//从1至7报数,最后数的是5.说明sum对6取余为4.
//从1至11报数,最后数的是5.说明sum对6取余为10.
#include <stdio.h>
int main()
{
int sum=1;
while (sum % 5 != 1 || sum % 6 != 5 || sum % 7 != 4 || sum % 11 != 10)
{
sum++;
}
printf("%d", sum);
return 0;
}
我最开始实在没理解题目的意思。
我觉得把 “记下最末一个士兵报的数为1” 改为 “记下了最末一个士兵报的数是1” 要好理解一些(仅个人想法,是我理解能力太差)。