牛客網--207190--美麗數

題目描述：
問題描述：麥克非常幸運的擁有兩個“美麗數”，3和5。但是他不滿足，他想要無窮的“美麗數”。所以他宣佈任何一個可以被3或5整除的正整數都是“美麗數”。給你一個整數N（N大於等於1且小於等於100000），請你告訴麥克第N個“美麗數”
輸入描述:
輸入包含一個或多個測試數據。對於每一個測試數據包含一行一個整數N。
輸出描述:
對於每一個輸入的N，輸出一行包含一個結果。
輸入：
1
74
65
輸出：
3
159
140
題意：
題目描述
題解：
初始化一下，把題意所規定的數都算出來
代碼：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

const int maxn = 100000 + 5;
int a[maxn];

void init(){
    int t = 1;
    for(int i = 1; i <= 100000; i ++){
        if(i % 3 == 0 || i % 5 == 0){
            a[t ++] = i;
        }
    }
}

int main(){
    int n;
    init();
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",a[n]);
    }
    return 0;
}