美丽数

最新推荐文章于 2025-03-08 10:28:16 发布

原创最新推荐文章于 2025-03-08 10:28:16 发布 · 2.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

SDJZD.acmclub

当前文章被收录于：

SDJZD.acmclub

22 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？

#include <stdio.h>
int a[210000];
void fun()
{
    int i,j;
    int num;
    num=1;
    for(int i=3; i<=1000001; i++)
    {
        if(num==100000)
        {
            a[num]=i;
            return ;
        }
        if(i%3==0||i%5==0)
        {
            a[num]=i;
            num++;
        }
    }
    return ;
}
int main()
{
    int n;
    fun();
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",a[n]);

    }
    return 0;
}