求大神解决爱因斯坦的阶梯问题 与以前不同
爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在1到N内,有多少个数能满足?输入
每一行只有一个n;
输出
输出满足条件的个数。每个答案一行。
样例输入
1999999样例输出
9524
#include<stdio.h>
void main()
{
int i,n,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i>=1&&i<=2)
s+=1;
if(i>=3)
if((i%2==1)||(i%3==2)||(i%4==3)||(i%5==4)||(i%6==5)||(i%7==0))
s+=1;
else
continue;
}
printf("%d\n",s);
}
不知道有什么地方不对?或少了什么?