1131-美丽数

描述

小明很喜欢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;
}