问题 J: 平衡三进制
传统题
1.000s
时间限制
128MB
内存限制
2 提交
1 解决
【题目描述】
题目描述
平衡三进制是三进制的一种变形，它的基数为 3，每位数码由 -1,0,1
构成。由于 −1 书写不方便，一般用字母 z
代替。俄罗斯的科技人员曾经将其应用到计算机系统，也被应用于光子计算机相关研究中。例如：
(1z1)
3=3
2−3
1+3
0=7
(z0)
3=−3
1=−3
(z0101)
3=−3
4+3
2+3
0=−71
这种特殊进制的优点是：
不论正负，任何整数都有且只有一种表示方法；
表示负数不用负号 -
。
给定一个以十进制表示的整数 n，请输出 n 的平衡三进制表示，头部不要出现多余的 0。
输入格式
单个整数：表示 n。
输出格式
单个字符串：表示 n 的平衡三进制表示。
数据范围
对于 50% 的数据，-100≤n≤100
；
对于 100% 的数据，-109≤n≤10
9。
样例数据
输入:
7
输出:
1z1
输入:
-3
输出:
z0
输入:
-71
输出:
z0101