Rosetta Code

Balanced ternary

Convert small signed integers into balanced ternary using 1, 0, and T digits.

Edit the source, then Run. Checks start after your first Run. Ctrl/⌘ + Enter runs; Tab indents. Preview services use sample data and never contact a real service.

Sourcerosettacode/popular/balanced_ternary.vibe
type RunResult = {
  negative_ten: string,
  positive_forty_two: string,
  positive_ten: string,
  zero: string
}

def flip_digits(text: string) -> string
  text_chars = text.chars
  output = ""
  index = 0

  while index < text.length
    char = text_chars.fetch(index)
    if char == "1"
      output = output + "T"
    elsif char == "T"
      output = output + "1"
    else
      output = output + "0"
    end
    index = index + 1
  end

  output
end

def positive_balanced_ternary(value: int) -> string
  if value == 0
    return "0"
  end

  digits = ""
  current = value

  while current > 0
    remainder = current % 3
    current = current // 3

    if remainder == 0
      digits = "0" + digits
    elsif remainder == 1
      digits = "1" + digits
    else
      digits = "T" + digits
      current = current + 1
    end
  end

  digits
end

def balanced_ternary(value: int) -> string
  if value < 0
    return flip_digits(positive_balanced_ternary(-value))
  end

  positive_balanced_ternary(value)
end

def run -> RunResult
  {
    zero: balanced_ternary(0),
    positive_ten: balanced_ternary(10),
    positive_forty_two: balanced_ternary(42),
    negative_ten: balanced_ternary(-10)
  }
end

Output

Click Run example to see the result.

Code checks

Run once to load the checker. Your code stays in this browser.