爱因斯坦的数学题

一、问题描述

    爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶。若每步跨3阶，则最后剩2阶。若每步跨5阶，则最后剩4阶。若每步跨6阶，则最后剩5阶。若每步跨7阶，则最后一阶不剩。请问在1~N内有多少个数能满足。

二、设计思路

    问题转化为N除2应余1，除3余2，除5余4，除6余5，除7为整数。

三、流程图

四、伪代码

int N；

for（N次）

{

满足条件N除2应余1，除3余2，除5余4，除6余5，除7为整数

输出
}

五、代码实现

#include<iostream>

using namespace std;

int main()

{

       int N;

       cout<<"请输入N值"<<endl;

       cin>>N;

       for(int i=0;i<N;i++)

       {

              if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)

              {

                     cout<<"N值可能为"<<i<<endl;

              }

       }

}