ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)

题目简述：寻找100000以内第n个能被3或5整除的数

解题思路：

1、100000个以内，所以首先进行了测试，看看第100000个能被3或5整除的数有没有超出整型的范围。

2、经过测试第1000个没有超出整数范围。所以思路比较简单。首先把100000个能被3或5整除的数储存到一个数组a[100000]里，输入n输出a[n-1]即可。

源代码：

#include <iostream>

using namespace std;

int main()

{

    inti,j=0,a[100000],n;

    for(i=2;;i++)

    {

       if (i%3==0||i%5==0)

       {

           j++;

           if (j>100000)  //超出100000，即跳出循环。

           break;

           a[j]=i;

       }

    }

    while(cin>>n)

   cout<<a[n]<<endl;

    return0;

}

做题感想：开始做这个题感觉想复杂了。并且没有使用数组，还是想的太简单了于是提交出现了问题。后来经过更改，测试了数据，才用了这种方法。感觉有些笨了嘿嘿嘿。感觉这是最简单的一个题，但是可能还有更多不足的地方。算是一个比较没有成就感的题。