OJ 1131 beautiful number

describe

Xiao Ming likes 3 and 5 These two numbers , He will be able to be 3 or 5 The number of integral division is called beautiful number . Now I'll give you an integer N（1<=N<=100000）, Can you tell xiaomingdi N What is the number of beauties ？

Input
Input contains multiple sets of test data . Enter an integer for each group N（1<=N<=100000）.

Output
For each group of input , Output No N A beautiful number .

sample input 1 

1
2
3
4
sample output 1

3
5
6
9

The title requires finding out the number of beautiful numbers , Then we can first The meter , Then output directly

#include <iostream>

using namespace std;
long long a[100001];
int j=1;
void creat()
{
    a[j++]=3;long long i=4;
    while(j<=100000)
    {
        if(i%3==0||i%5==0)
            a[j++]=i;
            i++;

    }
}
int main()
{
    creat();
    int n;
    while(cin>>n)
        cout<<a[n]<<endl;
    return 0;
}