爱因斯坦的数学题
爱因斯坦的数学题:
爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩1阶,若每步跨3阶,最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶,则最后剩5阶。只有每次跨 7阶,最后才正好一阶不剩。请问在1~N内,有多少个数能满足?
解题思路:
先输入N,根据for循环和判断条件找到符合条件的数并输出。
代码:
#include<iostream>
using namespace std;
int main()
{
int N,sum=0;;
cin>>N;
for(int i=7;i<N+1;i++)
{
if(i%7==0)
if(i%6==5)
if(i%5==4)
if(i%3==2)
{
sum++;
cout<<i<<endl;
}
}
cout<<"在1-"<<N<<"之间,有"<<sum<<"个数可以满足爱因斯坦对阶梯的要求。"<<endl;
return 0;
}