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

Description

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

现在让你给出第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");
	}
}

 

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