ZJNU——1259：幸运数字（找规律题）

Description

数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。

现在让你给出第K大的幸运数字。

Input

第一行一个整数K（1<=K<=10^9）

Output

第K大的幸运数字。

Sample Input

123

Sample Output

4744

 

之前很早以前有去想过做这道题，但是嫌太麻烦就没写。今天被别人刺激后决心自己去把它做出来，于是在心静下来后一次性就把它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");}}

 

希望自己能够凭借自己的力量做出更多的题来，加油！