爱因斯坦台阶问题
爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上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