美丽数 XYNUOJ-1175

最新推荐文章于 2022-01-10 16:22:41 发布

砥砺前行LY

最新推荐文章于 2022-01-10 16:22:41 发布

阅读量364

点赞数

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/weixin_42785885/article/details/81366682

版权

数学专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了编程题XYNUOJ-1175，涉及寻找序列中第N个能被3或5整除的数，即美丽数。内容包括题目描述、输入输出格式、样例数据及解决方案代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。

输出

对于每组输入，输出第N个美丽数。

样例输入

1

2

3

4

样例输出

3

5

6

9

代码

#include <stdio.h>
int main()
{
    int a[100001];
    int n,i=1,count=0;
    while(scanf("%d",&n)!= EOF)//可输入多组数据
    {
    	while(count<100000)
      {
        if(i%3==0||i%5==0)
        {
            count++;
			a[count]=i;//把美丽数放入数组
        }
        i++;
      }
        printf("%d\n",a[n]);
    }
    return 0;
}