1248 Problema -AO- hermosa serie - Obtención del título - matemáticas -C ++ realización

Problema AO: Número hermosa

Plazo: 1 Sec límite de memoria: 32 MB
presentados: 191 solución: 47

título Descripción

Xiao Ming es muy aficionado a estos dos números 3 y 5, que va a ser el número 3 o 5 número divisible se llama la Hermosa. Se le da un entero N (1 <= N <= 100000), se puede decir Bob N-ésimo número es hermosa?

entrada

Entrada de prueba que comprende una pluralidad de conjuntos de datos. Cada entrada de un número entero N (1 <= N <= 100.000).

exportación

Para cada entrada y la salida del número N de la belleza.

de entrada de muestra  Copia

1 
2 
3 
4

Un ejemplo de salida  de copia

3 
5 
6 
9

código

consejos:

• Hacer su variedad
• Y luego da salida a la correspondiente
• Aunque no es el lado de entrada de la informática, con tendencia a tiempo de espera

#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;
}