竞赛讨论区 > 本题的另一种解法
头像
易水飞霜
发布于 2020-07-11 21:56
+ 关注

本题的另一种解法

/*
满足条件的数字是23,128,233,308……是一个公差为105的等差数列。

如果x满足条件x%3==2;x%5==3;x%7==2;则x加上3/5/7的最小公倍数(105)必然也满足条件。
因此只要从头输出等差数列,并用N的值进行判断即可。
*/
#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=23;i<=n;i+=105)
    {
        printf("%d\n",i);
    }
    return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐