题目描述
小明很喜欢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>
#include<string.h>
int main()
{
int n,i,j,sum;
char str[10];
while(scanf("%d",&n)!=EOF&&n!=0)
{
i=0;
while(n)
{
str[i]=n%2;
n=n/2;
i++;
}
sum=1;
for(j=0;j<=i;j++)
if(str[j]==1)
break;
for(i=0;i<j;i++)
sum*=2;
printf("%d\n",sum);
}
return 0;
}