在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
- 按从1至5报数,记下最末一个士兵报的数为1;
- 再按从1至6报数,记下最末一个士兵报的数为5;
- 再按从1至7报数,记下最末一个士兵报的数为4;
- 最后按从1至11报数,最末一个士兵报的数为10;
请编写程序计算韩信至少有多少兵。
输入格式:
本题无输入
输出格式:
输出韩信至少拥有的士兵人数。
整体思路:
从1开始取模,同时满足四个取模条件则输出
整体代码:
#include <stdio.h> int main (void){ int people = 0,d = 1; while (d) { d = 4; people++; if(people % 5 == 1) d--; if(people % 6 == 5) d--; if(people % 7 == 4) d--; if(people %11 == 10) d--; } printf ("%d",people); return 0; }
讨论:
- 用d来判断是否满足条件,d=4,每满足一个则d-1,注意每次循环时d要恢复到4;
- people++ 一定要在 四个判断之前,先加再判断,否则最后会多出1;