平衡三进制(Balanced Ternary)

题目描述

平衡三进制是三进制的一种变形，它的基数为 3，每位数码由 -1, 0, 1 构成。由于 -1 书写不方便，一般用字母 z 代替。例如：

(1z1)₃ = 3² - 3¹ + 3⁰ = 7

(z0)₃ = (-1) · 3¹ + 0 · 3⁰ = -3

(z0101)₃ = -3⁴ + 3² + 3⁰ = -71

这种特殊进制的优点是：

• 不论正负，任何整数都有且只有一种表示方法；
• 表示负数不用负号 -。

给定一个以十进制表示的整数 n，请输出 n 的平衡三进制表示，头部不要出现多余的 0。

输入格式

单个整数：表示 n。

输出格式

单个字符串：表示 n 的平衡三进制表示。

数据范围

• 对于 50% 的数据，-100 ≤ n ≤ 100
• 对于 100% 的数据，-10⁹ ≤ n ≤ 10⁹

样例输入 #1

7

样例输出 #1

1z1

样例输入 #2

-3

样例输出 #2

z0

样例输入 #3

-71

样例输出 #3

z0101

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐。

测试点分布