本文主要是介绍java算法面试题——韩信点兵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:
按从1至5报数,记下最末一个士兵报的数为1;
再按从1至6报数,记下最末一个士兵报的数为5;
再按从1至7报数,记下最末一个士兵报的数为4;
最后按从1至11报数,最末一个士兵报的数为10;
请编写程序计算韩信至少有多少兵。
编写代码
public class Demo1 {public static void main(String[] args) {int i = 1;while (true) {if (i % 5 == 1 && (i % 6 == 5) && (i % 7 == 4) && (i % 11 == 10)) {System.out.println("总人数" + i);break;} else {i++;}}}
}
运行结果:2111人
这篇关于java算法面试题——韩信点兵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!