Description
数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。
现在让你给出第K大的幸运数字。
现在让你给出第K大的幸运数字。
Input
第一行一个整数K(1<=K<=10^9)
Output
第K大的幸运数字。
Sample Input
1 2 3
Sample Output
4 7 44
之前很早以前有去想过做这道题,但是嫌太麻烦就没写。今天被别人刺激后决心自己去把它做出来,于是在心静下来后一次性就把它AC了。所以静能生慧,加油!
思路:
我现在纸上写出了前30个数字。然后发现每一位都是有规律的。并且n给的范围很大,所以只能一位一位输出的方法。
代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
int i,j,k,n,t,T;
int a[1000];
//n代表的是位数;
while(scanf("%d",&k)!=EOF){
memset(a,0,sizeof(a));
for(i=1; ;i++)
if(k<=pow(2,i+1)-2) break;
n=i; //首先找出它的位数。
//以下是判断最后一位是什么的;
if(k%2==0) a[1]=7;
else a[1]=4;
for(i=2;i<=n;i++){
//这个周期是当前那一位的,只有满足下面那个if中的条件那一位才是4;
T=pow(2,i);
if( 0<(int)(k-(pow(2,n)-2))%T &&(int)(k-(pow(2,n)-2))%T<=pow(2,i-1)) a[i]=4;
else a[i]=7;
}
for(i=n;i>=1;i--)
printf("%d",a[i]);
printf("\n");
}
}
希望自己能够凭借自己的力量做出更多的题来,加油!