求至少多少阶楼梯

有一个长阶梯,如果每步跨2阶最后剩1阶,如果每步跨3阶最后剩2阶,如果每步跨4阶最后剩3阶,如果每步跨5阶最后剩4阶,如果每步跨6阶最后剩5阶,只有当每步跨7阶时恰好走完,问这个阶梯有多少阶?  



int total=1;  // 阶梯总数 初值
 
//满足一组同余式的判别
while(!((total%2==1)&&(total%3==2)&&(total%5==4)&&(total%6==5)&&(total%7==0))) {
total++;   
}
System.out.println(total);





   *运行结果

  Staris_number=119

  *问题的进一步讨论

  此题算法还可考虑求1、2、4、5的最小公倍数n,然后判t(t为n-1)≡0(mod7)是否成立,若不成立则t=t+n,再进行判别,直至选出满足条件的t值。请自行编写程序实现。



你可能感兴趣的:(求至少多少阶楼梯)