爱因斯坦的阶梯 java_爱因斯坦阶梯问题

/***************************************************

* 问题：在你面前有一条长长的阶梯。如果你每步跨2阶，

*      那么最后剩下1阶；如果你每步跨3阶，那么最后

*      剩2阶；如果你每步跨5阶，那么最后剩4阶；如果

*      你每步跨6阶，那么最后剩5阶；只有当你每步跨

*      7 阶时，最后才正好走完，一阶也不剩。

*　    请问这条阶梯至少有多少阶？

* 分析：所求的阶梯数应比 2、3、5、6 的公倍数

*      (即 30 的倍数)小 1，并且是 7 的倍数。

*       因此只需从 29、59、89、119、……中找

*       7 的倍数就可以了。可以得到答案为 119 阶

***************************************************/

#include

int main(void)

{

int steps = 29, i = 1;

while ( steps % 7 )

{

steps = (30 * ++i) – 1;

}

printf(“Total steps: %d\n”, steps);

return 0;

}