java算法应用--韩信点兵

最新推荐文章于 2021-12-23 22:00:39 发布
最新推荐文章于 2021-12-23 22:00:39 发布
阅读量2.6k 收藏 7
点赞数 2
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45579770/article/details/104823772
版权
本文探讨了算法在实际问题中的应用，以韩信点兵的故事为例。通过将问题转化为寻找同时满足3人一行余1人，7人一行余5人，5人一行正好的人数，最终Java代码计算得出韩信点兵的人数为40人。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

算法应用之韩信点兵

案列说明：韩信带兵不足百人，3人一行排列多一人，7人一行排列少两人，5人一行正好，本例是计算韩信究竟点了多少兵？
想法：对于韩信点兵算法，只需将7人少2人转换7人多5人，这样解决问题的方法就很明显了，再限定人数不多于100即可。
实现代码：

public class Hxin {
   
    public static void main(String[] args){
   
        int a=0
最低0.47元/天 解锁文章
火焰。
关注
【OJ每日一练】1269 - 韩信点兵
KJ.JK
10-19 355
问题描述： 有一次，韩信与楚将李锋交战。苦战一场，楚军不敌，败退回营，韩信也整顿兵马返回大本营。当行至一山坡，探子回报：楚军骑兵追来，足有五千名骑兵。韩信便急速点兵迎敌。他命令士兵37人一排，结果多出8名；接着命令士兵59人一排，结果多出13名；他又命令士兵71人一排，结果又多出23名。韩信马上向将士们宣布：我军至少有8万余名勇士，敌人不过5千骑兵，我们居高临下，以众击寡，一定能打败敌人。你知道韩信手下到底有多少士兵吗？ 输入 无 输出 一个整数，代表韩信手下具体有多少士兵。 样例 输入 输出 Java代
【C语言 穷举法编程实例——韩信点兵问题（苏小红版C语言（第3版））】C语言面试题：C语言中的枚举类型有什么作用？请给出一个使用枚举的例子。
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
03-05 6303
说明 这是苏小红C语言课本（第三版）P129例题，这里仅仅测试 例题后面的思考题（证明：不对）。题目较为简单，十分易懂，编程界大佬请忽略哈！ 题目 韩信点兵问题。问题描述：韩信有一队兵，他想知道有多少人，便让士兵排队报数，按从1至5报数，最末一个士兵报的数为1，按从1至6报数，最末一个士兵报的数为5，按从1至7报数，最后一个士兵报的数为4，最后再按从1至11报数，最后一个士兵报的数为10，请编程计算韩信至少有多少兵？ 解法 第一种解法，使用带有break的语句： 让循环在找到第一个满足关系式的解后立
韩信点兵JAVA实现
07-18
输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）， 输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100
韩信点兵java程序
09-22
韩信点兵算法，java程序，自己做的作业，java小程序，很久以前的作业，希望可以帮到刚刚学习java的学弟学妹们
java韩信点兵_用Java编程解决韩信点兵的问题？
weixin_36132709的博客
02-12 884
展开全部给你提供三种方法，楼下的太具32313133353236313431303231363533e58685e5aeb931333433623161有局限性。我这个还有点错误，但是对这个题没啥事，当按对应的数报数时，如果最后一个报数为最后一个，要余数等于0publicclassHanXin{publicstaticvoidmain(String[]args){intnum=H...
java算法面试题——韩信点兵
qq_37306041的博客
04-19 2317
在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数： 按从1至5报数，记下最末一个士兵报的数为1； 再按从1至6报数，记下最末一个士兵报的数为5； 再按从1至7报数，记下最末一个士兵报的数为4； 最后按从1至11报数，最末...
java韩信点兵_韩信点兵练习题（死循环的应用）
weixin_39887577的博客
02-17 2376
韩信点兵，三人一组余两人，五人一组余三人，七人一组余四人，请问最少需要多少士兵。* 分析：* 1.因为不明确需要查找数据的范围，范围：[1, 不确定]，所以我们此处可以使用死循环* 死循环：从1开始递增，每次递增值为1。* 2.找到符合条件的士兵数量，那么就需要停止循环* 使用break。* 当“三人一组余两人，五人一组余三人，七人一组余四人”条件成立，即输出需要士兵人数，并且...
基础算法-java韩信点兵
11-06
【基础算法】-java韩信点兵 public class HanXin { public static void main(String[] args) { int num=HanXin.peopleNum(1,1,5,4,10); System.out.println(num); num = HanXin.peoplrNum_For(1,1,5,4,10); ...
韩信点兵公式及其Java代码
weixin_43982422的博客
09-12 5397
韩信点兵公式及其Java代码 问题描述： 淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。 韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：1049。 问题重述： 上述问题使用数学语言其实可以描述如下： 假设一个数为X，则1000<X<1100（战死四五百），并且X满足以下等式： X%3 = 2 X%5 = 4 X%7 = 6 让求X。 问题解法： 可见博客韩信点兵计算公式与代码 公式如下： 将
ACM--韩信点兵(java)
qq_22992549的专栏
11-05 3207
 import java.util.Scanner; public class Dianbing {  static int output  ; public static void main(String[] args) {  Scanner in = new Scanner(System.in);  int a3,a5,a7;      a3 = in.nextInt()
Java实现算法应用韩信点兵 * @author asus * 主要内容：韩信带兵不足百人，3人一行排列多一人，7人一行排列少两人，5人一行排列正好，计算出韩信究竟点了多少兵。
jasmyn518的博客
12-23 1100
Java实现算法应用–韩信点兵 @author asus 主要内容：韩信带兵不足百人，3人一行排列多一人，7人一行排列少两人，5人一行 排列正好，计算出韩信究竟点了多少兵。 具体代码如下： package package6; /** * 算法应用--韩信点兵 * @author asus * 主要内容：韩信带兵不足百人，3人一行排列多一人，7人一行排列少两人，5人一行 * 排列正好，计算出韩信究竟点了多少兵。 */ public class Hxin { public static vo
java蓝桥杯_Java实现蓝桥杯G将军
weixin_39730284的博客
02-26 155
G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级(可能是其他士兵，也可能是G将军)。现在G将军将接受一个特别的任务，需要派遣一部分士兵(至少一个)组成一个敢死队，为了增加队员的独立性，要求如果一名士兵在队中，他的直接上级不能在队中。请问，G将军有多少种派出队的方法。注意，G将军也可以作为一个士兵进入队。输入格式输入的第一行包含一个整数n，表示包括G将军在内的军队的人数。军...
Java三齐王乱点兵算法,【ACM】韩信点兵算法
weixin_29952235的博客
03-21 960
题目是：韩信点兵Time Limit:1000MS MemoryLimit:65536Description ：带队人员想知道一共有多少人参加了活动。于是分别让同学们6人一列，5人一列，7人一列，13人一列站队。现已知各种站队的余项，试求最少有多少人参加了这次的活动。Input四个正整数，用空格分开Output最少的人数。Sample Input1 1 4 112 3 2 8Sample Outp...
Java 简单的韩信点兵问题
twentyonepilots的博客
07-19 6169
选修课作业 一支队伍，若3个一排，则队尾有a人（a&lt;3），若5个一排，则队尾有b个（b&lt;5） ,若7个一排，则队尾有c人（c&lt;7）。现从键盘上输入a,b,c的值，输出满足该 要求的总人数的最小值。或者报告“无解”。已知总人数&gt;=10但&lt;100。 输入：2 1 6 输出：总人数（最小值）=41 又如： 输入：2 1 3 ...
java相传韩信才智过人_韩信点兵java代码实现
weixin_35778603的博客
02-25 830
韩信点兵：相传韩信才智过人，从不直接清点军队人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a，b，c，表示每种队形排尾的人数(a<3，b<5，c<7)，输出总人数的最小值(或报告无解)。已知总人数不小于10，不超过100。样例输入：2 1 6样例输出：41样例输入：2 1 3样例输出：No answerim...
java韩信点兵的典故
nine_one_six的博客
10-27 2321
韩信点兵的典故:韩信带1500名士兵去打仗,战死四五百人,3人一排多出2人,5人一排多出4人,7人多一排出6人,编程计算机剩下士兵的人数。 public static void main(String[] args) { int i; //定义一个整形i for (i = 1000;i<1100;i++){ //根据题目i的取值为1000~1100 if ((i%3==2)&&(i%7==6)&&
java韩信点兵_C语言算法题-韩信点兵 求解？汗血宝马
weixin_42565402的博客
02-17 366
完全不知道怎么下手??这个。。。不知道怎么说才好。。。设共有 n 个人，三人一排，五人一排，七人一排，看最后一排剩下 a, b, c 人不就是n % 3 = an % 5 = bn % 7 = c下面不就很简单了么？方法 1： 暴力n 从 10 到 100 都试一下。这个不用我说了吧方法 2： 数学方法(解同余式-初等数经)例题：n % 3 = 2n % 5 = 4可以转化成什么呢？设 n / 3...
算法应用-韩信点兵
java 学习
05-09 271
韩信点兵 public static void main(String[] args){ int a=0,b=0,c=0,preson; //定义总人数和各种站法的剩余人数 for(preson=0;preson&lt;100;preson++){ a=preson%3; //每排三人剩余人数 b=preson%7; ...
Java韩信数
qq_53790583的博客
05-12 631
判定人数是否为“韩信数”：三人一行多一人，七人一行少两人，五人一行正好 import java.util.*; public class HelloWorld { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a; a = sc.nextInt(); if(a%3 == 1 && a%7 == 5 && a%5 == 0) System.out.
java韩信点兵循环
最新发布
06-27
在Java中，"韩信点兵"通常指的是一个经典的算法问题，也称为“韩信偷吃剩饭”或“韩信士兵吃饭”。这个问题描述的是韩信在军中分饭给士兵，每次他拿出一块最大的饼，然后依次将剩余的小饼切成两半分给大家。问题是：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值