1248 Problem -AO-美丽数-入门题-数学-C++实现

问题 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;
}

 

上一篇:android 状态栏、标题栏、屏幕高度


下一篇:POJ 1230 Pass-Muraille