一、问题描述
爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨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;
}
}
}