1708:幸运数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
十进制数字中,只含有 6 和 8 的数字被称作为幸运数。将所有的幸运数从小到大排序,第一个幸运数是 6,接下来是
8, 66, 68, 86, 88,... 给定 n, 请输出第 n 个幸运数。
输入
单个整数: 表示 n。
60% 的数据 1<=n<=106
100%的数据 1<=n<=1015
输出
单个整数:表示第 n 个幸运数。
样例输入-1 复制
7
样例输出-1 复制
666
提示
利用二进制数的特点,找出规律 将 6 看作 '0', 8 看作 '1' 那么 6,8,66,68,86,88,666... 在每个二进制数前补1,上面的序列就可以看作: 10,11,100,101,110,111,1000... 找出第n个数对应二进制数的关系