1184 : 奇怪的进制
Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 23 Solved: 9Description
也许是因为有 10 个手指的原因,所以我们把 0~9
十个数字组合起来表达任意的数值,但这并不是唯一可能的记数法。在某个外星球居住着一种智慧生物,他们的手跟我们的手构造不同,记数法也很奇特。他们用三个记号“0
”, “1
”, “-
”的组合来表达数值,这三个记号分别对应数值 0
, 1
, -1
。在他们的数值系统中,每个数位是右边相邻数位的 3
倍。因此:
- 数“
10-
”表示十进制的数值8
(因为8 = 1 * 9 + 0 * 3 + -1 * 1
) - 数“
-1
”表示数值-2
(因为-2 = -1 * 3 + 1 * 1
)。
编写程序,读入一组 − 231 至 231 − 1 之间的十进制数值,输出对应的外星球数值表示。
Input
每行一个 10 进制数值。
Output
每行一个与输入文件对应的外星球数值表示。
Sample
10 2 -17 42 1024 -2147483648
101 1- -101 1---0 111-0-1 -10110100011---1-1--1