C++ 美丽数

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

1
2
3
4

样例输出:

3
5
6
9

时间限制: 1000ms
空间限制: 32MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[100010]={};
int main(){
	int n;
	int x=1;
	for(long long i=3;;i++){
		if(i%3==0||i%5==0){
			a[x]=i;
			x++;
		}
		if(x>100001) break;
	}
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",a[n]);
	}
	return 0;
}