【爱因斯坦台阶问题】有人走不多于1000台的台阶，若每步走2级则最后剩1级，若每步走3级则最后剩2级，若每步走7级则刚好不剩。（Java实现）

最新推荐文章于 2023-04-03 10:58:58 发布

x-木溪

最新推荐文章于 2023-04-03 10:58:58 发布

阅读量1.1k

点赞数

分类专栏：算法刷题题解文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_45824790/article/details/120073788

版权

算法刷题题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客探讨了著名的爱因斯坦台阶问题，即寻找一个1到1000之间的台阶数，使得按2级、3级和7级步长行走时分别剩余1级、2级和正好走完。通过遍历1到1000的整数并检查每个数是否满足条件，最终找到符合条件的台阶数。这个问题涉及到数学和逻辑思维，是编程和算法领域的一个有趣挑战。

摘要由CSDN通过智能技术生成

【爱因斯坦台阶问题】有人走不多于1000台的台阶，若每步走2级则最后剩1级，若每步走3级则最后剩2级，若每步走7级则刚好不剩。求台阶数。

/**
 * 爱因斯坦台阶问题】有人走不多于1000台的台阶，若每步走2级则最后剩1级，若每步走3级则最后剩2级，若每步走7级则刚好不剩。求台阶数。
 */
/**
 * 思路
 * 1.已知条件求台阶数n（>=1且<=1000）
 * 2.需满足条件：
 *  每步走2级则最后剩1级：n%2==1
 *  每步走3级则最后剩2级：n%3==2
 *  每步走7级则刚好不剩：n%7==0
 */

public class Test{
    public static void main(String[] args) {
        //求1-1000中符合条件的台阶数
        for(int n=1;n<=1000;n++){
            //如果满足所有条件，输出结果n，退出循环
            if(n%2==1 && n%3==2 && n%7==0){
                System.out.println("一共有"+n+"级台阶");
            }
        }
    }
}