《ACM程序设计》书中题目 U

题目简要：

描述
迈克非常幸运，因为他有两个美丽的数字，3和5.但他是如此贪婪，他想要无限美丽的数字。 所以他声明任何可以被3或5分割的正数是美丽的数字。给定一个整数N（1 <= N <= 100000），你能告诉mike第N个美丽的数吗？

输入由一个或多个测试用例组成。 对于每个测试用例，有一个包含整数N的行。

对于输入中的每个测试用例，自行输出结果。

例如：

Sample Input

1
2
3
4

Sample Output

3
5
6
9

解题思路：

  这道题的基本思路非常简单只需要求出3或5的倍数，将其按顺序放到一个数组中。在输入N时，查找到相应的数再输出即可。

  在实际的操作中，前两遍提交时，忽视了最后一组数组的赋值，致使输入100000时，输出结果也为100000。

更改后还出现了格式控制的问题，少了一个换行符······

附代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,n,j=0,s;
int a[100001];
for(i=1,s=1;s<=100000;i++)
{
if(i%3==0||i%5==0)
{
   a[s]=i;
   s++;
    }
}
while(cin>>n)
{
cout<<a[n]<<endl;
}
return 0;
}

解题感受：

  这道题真的很简单，要说有什么收获，就是一定要注意细节问题，尤其在对数组赋值时，要注意第一个和最后一个的赋值问题。这是3月9号晚上的第一道题，很容易就过了，开心~~~~