2757 - 3. 幸运数字

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

数字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;
}