P6124 [NEERC 2015] Binary vs Decimal

题目描述

一个正数 $A$,如果它只包含 `0` 或 `1`,且它转成二进制后的 $B$,$A$ 是 $B$ 的后缀,这个数就是我们所要的。 现在给出数字 $N$,求第 $N$ 个这样的数。

输入格式

一行一个数 $N$。

输出格式

一行一个数,第 $N$ 个数。

说明/提示

$1 \le N \le 10^4$。 |原数|二进制|评论| | :-----------: | :-----------: | :-----------: | |$1$|$1$|√| |$10$|$1010$|√| |$11$|$1011$|√| |$100$|$1100100$|√| |$101$|$1100101$|√| |$110$|$1101110$|√| |$111$|$1101111$|√| |$1000$|$1111101000$|√| |$1001$|$1111101001$|√| |$1010$|$1111110010$|×| |$1011$|$1111110011$|×| |$1100$|$10001001100$|√|