問題解決レポートのラッキーナンバー

1295 ワード

Description
4と7はラッキーな数字で、彼らだけで構成された数字もラッキーな数字です.K番目のラッキーな正の整数を教えてください.
Input
まず、試験例のグループ数を入力し、各グループは、正の整数K(1<=K<=10
9).
Output
各行は、K番目の幸運な正の整数を各試験例のセットに対して出力する.
Sample Input
3
1
2
3

Sample Output
4
7
44
 
    
/*
*  4 7     ,      4 7            。
*      k     。
*          4,7,44,47,74,77,444,447,474,477,744,747,774,777  ~
*         4  0,7  1  ,     :
*0,1,00,01,10,11,000,001,010,011,100,101,110,111
*                        k     。
*        ,    1       2 ,    2   4 ,    3   8 。
*      ,    r       2 r   。
*   r 0              r      。
*/
#include 
#include 
int main(){
	int c;
	bool b[32]; // bool          ,TRUE   1,FALSE   0。
	scanf("%d",&c);
	for(;c--;){
		int i,k,sum,dig,ord;
		scanf("%d",&k);
		for(i=1,sum=0;k>(sum+=pow(2,i));i++);
		//   k        ,       i 。
		dig=i;
		// dig  i  。
		ord=k-(sum-pow(2,i))-1;
		//   k         dig           。
		//      ,   dig 0        ord=0   ,    ord        1
		for(i=0;i=0;i--) //    
			if(b[i])
				putchar('7');
			else
				putchar('4');
		putchar('
'); } return 0; }