美丽数

题目描述

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

输入描述

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

输出描述

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

输入样例

1
2
3
4

输出样例

3
5
6
9

提示

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

int a[100010];

int main() {
    int n;
    int ff = 0;
    for (int i = 3; ; i++) {
        if (i%3 == 0 || i%5 == 0)   a[++ff] = i;
        if (ff > 100010)    break;
    }
    while (scanf("%d",&n) != EOF) {
        printf("%d\n", a[n]);

    }

    return 0;
}