关闭

【经典算法】:爱因斯坦台阶问题

标签: 算法数学爱因斯坦台阶问题
1688人阅读 评论(0) 收藏 举报
分类:

爱因斯坦台阶问题

爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上2阶,最后剩下1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩下4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶也不剩。请问该阶梯至少有多少阶。

解题思路

不是很简单吗?就是找一个i满足上述规则即可,从小的开始找呗,找到第一个最小的输出就完事了 =_=

代码

//爱因斯坦台阶问题
#include <iostream>
using namespace std;
int main(){
    for(int i=7;i<1000;i++){
        if(i%2==1 &&i%3==2&&i%5==4 &&i%6==5&&i%7==0){
            cout<<i<<endl;
            break;
        }
    }
}

输出的那个 i 就是结果 答案为:119

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:418758次
    • 积分:10651
    • 等级:
    • 排名:第1614名
    • 原创:633篇
    • 转载:176篇
    • 译文:0篇
    • 评论:42条
    个人网站
    博客专栏
    最新评论