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

Created by Ned Gulley

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem concerns the so-called</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Balanced_ternary\"><w:r><w:t>balanced ternary</w:t></w:r></w:hyperlink><w:r><w:t> system for representing numbers. It is a Base 3 system in which the digits can be 1, 0, or -1.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ dec 8  => bt \"|o-\"]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Here are some more examples.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ dec 3  => bt \"|o\"\n dec 15 => bt \"|--o\"\n dec 52 => bt \"|-o-|\"]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given an integer d, return the string bt. Leading zeros should always be suppressed.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

109 Solutions
19 Solvers

Last Solution submitted on Oct 18, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers19

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers19

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers19

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Players