题目简述:寻找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;
}
做题感想:开始做这个题感觉想复杂了。并且没有使用数组,还是想的太简单了于是提交出现了问题。后来经过更改,测试了数据,才用了这种方法。感觉有些笨了嘿嘿嘿。感觉这是最简单的一个题,但是可能还有更多不足的地方。算是一个比较没有成就感的题。