2757 - 3. 幸运数字
时间限制 : 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; }