经典算法——韩信点兵问题的简单算法
搞开发的人都需要积累一些经典算法,以备不时之须。
搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些算法整理以下,以备以后之用。
本文是关于阶梯的一个算法,用到了剩余定理算法,分享下:
爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩。问至少有多少阶阶梯?
这个是我国古代的韩信点兵问题:古人用剩余定理口算或心算,有计算机以后,可以由计算机帮忙解决了,算法很简单(JAVA实现):
package com.jack.arithmetic;
/**
* 韩信点兵算法
* @author jack
* @date 2010/08/06
*/
public class Ladder {
public static void main(String[] args) {
int count = 0;
while(count>=0){
if ((count % 2 == 1) && count % 3 == 2 && count % 5 == 4 && count % 6 == 5
&& count % 7 == 0) {
System.out.print("这个数字是:" + count);
break;
}else{
count++;
}
}
}
}
注:因为并没有告诉你会有多少阶梯,所以此处使用while循环进行处理,当出现满足所有条件的数时,显示此数,并结束循环;否则每次对count进行加加操作。
其实细想一下,能够被7整除,说明这个数一定是7的倍数,下面再改进一下算法:
int count = 0;
while(count>=0){
if ((count % 2 == 1) && count % 3 == 2 && count % 5 == 4 && count % 6 == 5
&& count % 7 == 0) {
System.out.print("这个数字是:" + count);
break;
}else{
count += 7;
}
}
注意:7是奇数却可以被整除,故结果一定是7的整数倍:
int c = 7;
while(c>=0){
if (c % 2 == 1 && c % 3 == 2 && c % 5 == 4 && c % 6 == 5) {
System.out.print("这个数字是:" + c);
break;
}else{
c = c + 14;
}
}
再考虑:台阶阶梯总数加一是为2、3、5、6的最小公倍数,而且是7的倍数,所以定是30的倍数减1,可得如下算法:
int x;
for (int i = 1; i < 10; i++)
{
if ((i * 30 - 1) % 7 == 0)
{
x = (i * 30 - 1);
System.out.println("这个数字是:" + x.ToString());
}
}
原文(作者博客)地址:www.52cfml.com
经典算法——韩信点兵问题的简单算法相关推荐
- 韩信点兵问题的简单算法(downmoon)
有朋友问起这个问题: 爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶:若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶:若每步上6阶,最后剩5阶:只有每步上7阶,最后一阶也不 ...
- 韩信点兵(hanxin)--算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数(C++实现)
韩信点兵(hanxin)–算法竞赛经典习题2-2:相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,他每次只要掠一眼队伍的排尾就知道总数. (C++实现 ...
- 经典算法--韩信点兵
韩信点兵是一道古代的数学题,题意:韩信点兵不足百人,三人一排多1人,七人一排少2人,五人一排正好.问韩信带兵多少? /** * 韩信点兵: * 韩信带兵不足百人,3人一排多1人,7人一排少2人,5人一 ...
- 一位同学想通过用计算机编程解决韩信点兵,高中信息技术《算法与程序设计模块》练习题...
新课标高中信息技术<算法与程序设计模块>练习题 一.单选题(每题2分,共40分) 1.四川汶川地震过后,要对各个单位捐款救灾情况进行分组制表,并进行积分排序,一般使用的专业电子处理软件是( ...
- 蓝桥杯试题 算法提高 编程求解根号3简单算法
public class Main {public static void main(String[] args) {double a=Math.sqrt(3);System.out.printf(& ...
- 关于初学算法,习题2-2 韩信点兵(hanxin)的一些需要谨记的点
先给出题目: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人 一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入包含多组 数据,每组 ...
- Java三齐王乱点兵算法,【ACM】韩信点兵算法
题目是:韩信点兵 Time Limit: 1000MS Memory Limit:65536 Description : 带队人员想知道一共有多少人参加了活动. 于是分别让同学们 6人一列,5人一列, ...
- 韩信点兵算法——c语言实现
韩信点兵算法--c语言实现 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵. 本来考虑中国剩余定理,也就是将三排剩余数乘以70,五排剩余数乘以21,7排剩余数 ...
- C语言实现韩信点兵算法的代码
下面代码段是关于C语言实现韩信点兵算法的代码. #include <stdio.h> int main() {int a=0,b=0,c=0,x;scanf("%d%d%d&qu ...
最新文章
- NodeJS是用来做什么的
- 2台电脑间快速复制大文件
- [DOM Event Learning] Section 2 概念梳理 什么是事件 DOM Event
- Python数据类型判断常遇到的坑
- 和程序员在一起是怎样的体验
- 二值形态学操作、图像的边缘检测、图像编码
- Java-访问修饰符
- SQL Server创建复合索引时,复合索引列顺序对查询的性能影响
- java.io.InvalidClassException
- 2019-数学建模美赛-B题翻译
- Docker端口映射不起作用的解决办法
- 机器学习入门到进阶十本好书推荐
- 一个https神奇的故事
- 获取硬盘的smart信息
- window.open()打开窗口的几种方式
- excel合并多个工作簿
- uniapp样式穿透
- 成都java培训好习惯的养成
- Oracle的 listagg 函数,多行合并一行
- 网页自动弹窗被拦截 html,JS弹出新窗口被拦截的解决方法
热门文章
- ae 创建图像等高线 蒙版_「PS软件」工具使用,图层蒙版与橡皮擦的应用分析
- 解析dump的几种方式
- 计算机丢失softwareinspect,logo1 systemInspect山泉查不到。。。和顶的又不一样[求助】...
- 【编程开发】之微信登录
- Java--设计模式
- python发明小故事简写_科学发明小故事20字
- Vue项目启动内存溢出 js stack overflow
- 基于微信小程序的电影院购票平台——计算机毕业设计
- 2022年网络工程师考试知识点:防火墙技术
- 【UE4】Object has overlapping UVs不借助外部软件就能解决的方法