問題解決レポートのラッキーナンバー
1295 ワード
Description
4と7はラッキーな数字で、彼らだけで構成された数字もラッキーな数字です.K番目のラッキーな正の整数を教えてください.
Input
まず、試験例のグループ数を入力し、各グループは、正の整数K(1<=K<=10
9).
Output
各行は、K番目の幸運な正の整数を各試験例のセットに対して出力する.
Sample Input
Sample Output
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; }