Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SETUN - Setun

Setun era um computador ternário balanceado, desenvolvido em 1958 na Universidade de Moscou. Ele foi um dos primeiros computadores ternários, usando lógica de três valores em vez da mais comum lógica de dois valores.

Historiadores russos querem construir um emulador de Setun para rodar os programas escritos para tal computador. No entanto, eles precisam de um programa que converta os dados para um formato que o Setun entenda e pediram a sua ajuda.

Escreva um programa que, dado um inteiro, imprime a representação desse inteiro em ternário balanceado.

Números em ternário balanceado são escritos usando dígitos ternários, ou trits. Os três trits possíveis são +, 0 e −. Como no sistema numérico decimal, o trit mais a direita tem valor 1, mas, diferentemente do sistema numérico decimal, mover um trit uma posição a esquerda multiplica seu valor por 3.

O valor de um número ternário balanceado é obtido multiplicando o valor da posição de cada trit pelo seu sinal. Por exemplo, + + 0− = 27 + 9 − 1 = 35 e − + 0 = −9 + 3 = −6.

Entrada

Cada linha da entrada contém um inteiro N.

A entrada termina com end-of-file (EOF).

Restrições

−999999999 <= N <= 999999999

Saída

Para cada instância imprima a representação em ternário balanceado de N em uma única linha.

Exemplo de entrada

35
-6

Saída para o exemplo de entrada

++0-
-+0

Adicionado por:Wanderley Guimarăes
Data:2009-08-31
Tempo limite:0.495s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Segunda Seletiva para Maratona de Programacao IME-USP - 2008

hide comments
2010-08-01 23:47:53 Gustavo Souto H.Campelo(GEO SUL - PB)


Last edit: 2010-08-05 01:56:04
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.