枚举算法：韩信点兵。

韩信点兵。韩信在点兵的时候，为了知道有多少名士兵，同时又能保住军事机密，便让士兵排队报数。按从1至5报数，最末一个士兵报的数为1。再按从1至6报数，最末一个士兵报的数为5。再按1至7报数，最末一个士兵报的数为4。最后按1至11报数，最末一个士兵报的数为10。你知道韩信至少有多少名士兵？

思路：
设原来有x名士兵，根据报数的情况可以得到，
x%5= =1,
x%6= =5,
x% = =4,
x%11= =10，
并且这几个情况需要同时满足。
由此可以得出结果x。
流程图：

代码：

#include<time.h>
#include<stdio.h>
int main() {double op,ed;double time;op=clock();int x;for(x=1;; x++) {if(x%5==1&&x%6==5&&x%7==4&&x%11==10) {printf("士兵人数为%d人\n",x);ed=clock();time=ed-op;printf("\n");printf("time=%lfms\n",time);//   return 0;break;}}return 0;
}

结果；

枚举算法：韩信点兵。相关推荐

经典算法——韩信点兵问题的简单算法
搞开发的人都需要积累一些经典算法,以备不时之须. 搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些算法整理以下,以备以后之用. 本文是关于阶梯的一个算法,用到了剩余定理算法,分享 ...
经典算法--韩信点兵
韩信点兵是一道古代的数学题,题意:韩信点兵不足百人,三人一排多1人,七人一排少2人,五人一排正好.问韩信带兵多少? /** * 韩信点兵: * 韩信带兵不足百人,3人一排多1人,7人一排少2人,5人一 ...
韩信点兵算法——c语言实现
韩信点兵算法--c语言实现今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵. 本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排剩余数 ...
一位同学想通过用计算机编程解决韩信点兵,高中信息技术《算法与程序设计模块》练习题...
新课标高中信息技术<算法与程序设计模块>练习题一.单选题(每题2分,共40分) 1.四川汶川地震过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件是( ...
关于初学算法，习题2-2 韩信点兵（hanxin）的一些需要谨记的点
先给出题目: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入包含多组数据,每组 ...
韩信点兵（hanxin）--算法竞赛经典习题2-2：相传韩信才智过人，从不清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，他每次只要掠一眼队伍的排尾就知道总数（C++实现）
韩信点兵(hanxin)–算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数. (C++实现 ...
韩信点兵问题的简单算法(downmoon)
有朋友问起这个问题: 爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶:若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶:若每步上6阶,最后剩5阶:只有每步上7阶,最后一阶也不 ...
Java三齐王乱点兵算法,【ACM】韩信点兵算法
题目是:韩信点兵 Time Limit: 1000MS Memory Limit:65536 Description : 带队人员想知道一共有多少人参加了活动. 于是分别让同学们 6人一列,5人一列, ...
C语言实现韩信点兵算法的代码
下面代码段是关于C语言实现韩信点兵算法的代码. #include <stdio.h> int main() {int a=0,b=0,c=0,x;scanf("%d%d%d&qu ...

枚举算法：韩信点兵。

枚举算法：韩信点兵。相关推荐

最新文章

热门文章