acm书中题目 u-21

题目大概：

找出100000以内的3和5的倍数包含自身，输入n，则输出第n个数。

思路：

先建立一个二维数组，把100000以内的这些倍数先存好，再开始输入n，输出第n个数。

感想：

这个题用了预处理的思想，如果要输入n个数，相当于只进行了一次计算，计算量大大减少。实际上，我第一次做使用的一维数组保存这些数，但发现第99999个数和第100000个数为0，因为不知道原因，所以用了二维数组。

代码：

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

int main()
{int n,b[100][1010];
vector<int>a;

int i=1,j=0,h=1;
a.push_back(0);
for(int t=1;;t++)
{if(t%3==0||t%5==0){b[j][h]=t;
a.push_back(b[j][h]);
i++;
h++;
if(i==1005){j++;h=1;}
if(i==100010)break;
}
}
while(cin>>n)
{
cout<<a[n]<<endl;

}

   return 0;
}