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

                      

爱因斯坦台阶问题

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

解题思路

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

代码

//爱因斯坦台阶问题#include <iostream>using namespace std;int main(){    for(int i=7;i<1000;i++){  &nbs