2757 - 3. 幸运数字
数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。
现在让你给出第K大的幸运数字。
Input
第一行一个整数K（1<=K<=1,000,000,000）
Output
第K大的幸运数字。
Examples
Input
1
Output
4
Solution C++
#include <cstdio> int main(void) { int K, i, j, h[2]= {4,7}; scanf("%d", &K); for(i=1, j=2; K>j; ++i, j*=2) K -= j; for(;i>0;--i, K/=2) printf("%d", h[K/2>0]); return 0; }