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;
}
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题