描述
小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？
输入
输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。
输出
对于每组输入，输出第N个美丽数。
输入样例：
1
2
3
4
输出样例：
3
5
6
9
注意：开始尝试用遍历去做，但是很明显时间复杂度太大，运行超时，所以采用先定义一个数组，再存入100001个美丽数，然后根据N输出具体的美丽数
#include <iostream>using namespace std;int main()
{int n,t;int a[100000];t=0;for(int i=1;;i++){if(i%3==0||i%5==0)a[t++]=i;if(t>100001)break;}while(cin>>n){cout<<a[n-1]<<endl;}return 0;
}