有一个长阶梯,如果每步跨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值。请自行编写程序实现。