问题 AO: 美丽数

时间限制: 1 Sec  内存限制: 32 MB
提交: 191  解决: 47

题目描述

小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？

输入

输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。

输出

对于每组输入，输出第N个美丽数。

样例输入 Copy

1
2
3
4

样例输出 Copy

3
5
6
9

代码

提示：

• 先做好数组
• 再输出对应的
• 不是一边输入一边计算，容易发生超时

#include<stdio.h>
int a[100010];//建立一个数组a[ ]来存所有的美丽数 
int main()
{
	int n,i;
	int t=0;//用来记录个数 
	for(i=3;;i++)
	{
		if(i%3==0||i%5==0)
		a[++t]=i;
		if(t>100010)
		  break;
	}
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",a[n]);
	}
	return 0;
}