Problem 1288. Balanced Ternary Numbers: Easy as |, |-, |o

This problem concerns the so-called balanced ternary system for representing numbers. It is a Base 3 system in which the digits can be 1, 0, or -1.

In balanced ternary, the number 8 would be represented as 9 (or 3^2) minus 1 (or 3^0). Typographically we will use "|" for one, "o" for zero (that's a lower-case O), and "-" for negative one. So if the decimal input d is the number 8, the balanced ternary output is the string "|o-". Thus

 dec 8  => bt "|o-"

Here are some more examples.

 dec 3  => bt "|o"
 dec 15 => bt "|--o"
 dec 52 => bt "|-o-|"

Given an integer d, return the string bt. Leading zeros should always be suppressed.

Solution Stats

32.41% Correct | 67.59% Incorrect
Last Solution submitted on Jun 15, 2020

Problem Comments