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 ;
}