0
点赞
收藏
分享

微信扫一扫

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

举报

相关推荐

0 条评论