2757 - 3. 幸运数字
数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。
现在让你给出第K大的幸运数字。
题目输入
第一行一个整数K(1<=K<=1,000,000,000)
题目输出
第K大的幸运数字。
输入/输出样例
题目输入
1
题目输出
4
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; }