韩信点兵问题的简单算法 downmoon

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

有朋友问起这个问题：
爱因斯坦曾出过这样一道有趣的数学题，有一个长阶梯，每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶，若每步上5阶，后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后一阶也不剩。问至少有多少阶阶梯？编写一个JAVA程序，解决该问题。

这个是我国古代的韩信点兵问题：古人用剩余定理口算或心算，我们现在有计算机了，算法很简单：
我以C#为例，Java非常类似。JAVA

[java] view plain copy print ?

1. public static void main(String[] args) {  
2.          int x;  
3.             for (x = 0; x < 200; x++)  
4.             {  
5.                 if (x % 2 == 1 && x % 3 == 2 && x % 5 == 4 && x % 6 == 5 && x % 7 == 0)  
6.                 {