7-36 韩信点兵（含数学解释）

题目

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

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

请编写程序计算韩信至少有多少兵。
输入格式：

本题无输入
输出格式：

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

代码

#include<stdio.h>

int main(){
	int N;
	int i=0;
	int sum;
	
	do{
		sum=11*i+10;
		i++;
	}while(sum%5!=1 || sum%6!=5 || sum%7!=4);
	
	printf("%d",sum);
	return 0;
} 

小贴士

题目中

1. 按从1至5报数，记下最末一个士兵报的数为1；

2. 再按从1至6报数，记下最末一个士兵报的数为5；

3. 再按从1至7报数，记下最末一个士兵报的数为4；

4. 最后按从1至11报数，最末一个士兵报的数为10；

的含义就是士兵的数量y满足以下条件：

• y 对5取余为1（y%5==1）y=5K+1;
• y 对6取余为5（y%6==5）y=6K+5;
• y 对7取余为4（y%7==4）y=7K+4;
• y 对11取余为10（y%11==10）y=11K+10;

考虑到 y=11K+10; 函数的曲线增长的更快，我就以这个为循环内容，而其他等式作为判断条件，体现为如下代码

do{
		sum=11*i+10;
		i++;
	}while(sum%5!=1 || sum%6!=5 || sum%7!=4);