[COCI2010-2011#1] SRETAN
题目描述
已知 4 4 4 和 7 7 7 是幸运数字,而其他数字不是幸运数字。如果一个整数中只包含十进制表示法中的幸运数字,则这个整数是幸运的。你需要求出第 k k k 个幸运的正整数。
输入格式
输入数据共一行。
一行一个整数 k k k,含义如题所示。
输出格式
输出数据共一行。
一行一个整数,表示答案。
样例 #1
样例输入 #1
1
样例输出 #1
4
样例 #2
样例输入 #2
2
样例输出 #2
7
样例 #3
样例输入 #3
3
样例输出 #3
44
提示
样例输入输出 1 解释
因为是正整数,所以第一个一定是数字 4 4 4。
数据规模与约定
对于 100 % 100\% 100% 的数据, 1 ≤ k ≤ 1 0 9 1 \leq k \leq 10^9 1≤k≤109。
说明
题目译自 COCI2010-2011 CONTEST #1 T3 SRETAN。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容