《ACM程序设计》-Problem-U-第N个美丽数字

题意：

描述

迈克非常幸运，因为他有两个美丽的数字，3和5.但他是如此贪婪，他想要无限美丽的数字。所以他声明任何可以被3或5分割的正数是美丽的数字。给定一个整数N（1 <= N <= 100000），你能告诉mike第N个美丽的数吗？

输入

输入由一个或多个测试用例组成。对于每个测试用例，有一个包含整数N的行。

输出

对于输入中的每个测试用例，自行输出结果。

样品输入

1 
2 
3 
4

示例输出

3 
5 
6 
9

解题思路：求出第100000个美丽数，然后按照输入的值输出相应值即可。

代码如下：

#include
using namespace std;
vectora;
int main()
{
   int i,n;
    for(i=1;a.size()<=100000;i++)
        if(i%3==0||i%5==0)
        a.push_back(i);
     while(cin>>n)
         cout< return 0;
}

回顾：用动态数组比较方便，注意动态数组也是从a[0]开始的，输出的时候要输出第N-1个。