备战蓝桥杯——算法经典趣题（爱因斯坦的阶梯）

                                         爱因斯坦的阶梯

爱因斯坦的阶梯问题是一个有趣的数论问题，爱因斯坦的阶梯大意如下：

有一天爱因斯坦给他朋友出了一个问题：有一个楼，其两层之间有一个很长的阶梯。
如果一个人每步上2阶，最后剩1阶
如果一个人每步上3阶，最后剩2阶
如果一个人每步上5阶，最后剩4阶
如果一个人每步上6阶，最后剩5阶
如果一个人每步上7阶，最后刚好一阶也不剩

问这个阶梯至少有多少阶？

分析：我们设这个数为x。这个数被2除余1
被3除余2，被5除余4，被6除余5，能被7整数

，我们很容易用暴力破解（穷举的方法）求出来

public class P10_14
{
public static void main(String []args){
int x=1;

for(;;)
{x++;
if(x%2==1&&x%3==2&&x%5==4&&x%6==5&&x%7==0)
{
System.out.println(x);
break;
}
}}
}