美丽数
题目描述
小郭很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1<=N<=100000),你能告诉小明第N个美丽数是多少吗?
输入
输入包含多组测试数据。每组输入一个整数N(1<=N<=100000)。
输出
对于每组输入,输出第N个美丽数。
样例输入
1
2
3
4
样例输出
3
5
6
9
# include <stdio.h>
int a[999999];
void st()
{
long long int i, count=0;
for(i=1;i<=250000;i++)
{
if(i%3==0||i%5==0)
{
count++;
a[count]=i;
}
}
}
int main(void)
{
int n;
st();
while((scanf("%d",&n))!=EOF)
{
printf("%d\n",a[n]);
}
return 0;
}