SRETAN (sretan.pas/c/cpp) 题目描述 4和7是幸运数字,输入k,输出第k个只含有4和7的数. 输入格式 一行一个数k 输出格式 一行一个数表示答案 样例输入 3 样例输出 44 数据范围与约定 1 <= k <= 10^9 分析: 个位上有2个,十位上有4个,百位上有8个-- 找出规律:2^n,我们要分析第n个是在哪一位上,当前面所有方案数大于k时,可以在当前位上查找.将当前位数div 2:若k大于它,则输出7,否则输出4,直到div 2=1时,输出所有的数. 代码实现