问题 BT: 美丽数

原创于 2021-02-24 10:51:44 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

OJ 同时被 2 个专栏收录

61 篇文章

订阅专栏

基础语法入门题

52 篇文章

订阅专栏

本文介绍了一个算法问题：如何找到第N个能够被3或5整除的美丽数。通过预先计算并存储这些美丽数的方式，文章提供了一种高效的解决方案，能够快速响应查询请求。

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

题目描述

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

输入

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

输出

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

样例输入 Copy

1
2
3
4

样例输出 Copy

代码

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

#include <stdio.h>
#include <stdlib.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;
}