7-36 韩信点兵 (10 分)

版权声明:本文为博主原创文章,转载请附上博文链接! https://blog.csdn.net/weixin_43526304/article/details/85237933

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

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

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

输入格式:

本题无输入

输出格式:

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

思路:从21开始循环,寻找一个这样的数字n:n%5=1;   n%6=5;  n%7=4;   n%11=10;满足这样条件的数字肯定不止一个 根据题意输出最小的即可

#include<stdio.h>
int main()
{
	for(int x = 1;x > 0;x ++){
		if(x % 5 == 1){
			if(x % 6 == 5 ){
				if(x % 7 == 4){
					if(x % 11 == 10){
						printf("%d",x);
						break;
					}
				}
			}
		}
	}
return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43526304/article/details/85237933