题目简要:
描述
迈克非常幸运,因为他有两个美丽的数字,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 ;
}
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号晚上的第一道题,很容易就过了,开心~~~~