[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Conversão de Números em Base Negativa



Olá Ricardo!

Por acaso você é o ricbitbr no TopCoder???

Ainda estou em dúvida com relação a esse problema. Suponha a seguinte conversão:

1001(10) = n(-2)

ou seja, passar o número 1001 na base 10 para n na base -2. (resposta: n = 10000111001)

Qual seria o procedimento para efetuar essa conversão???

Coloco aqui outros exemplos:

-52(10) para base (-2) = 11011100
-38(10) para base (4) = -212
-123456789(10) para base (-7) = 3031330536
0(10) para base (2) = 0

Abraços!

On 4/18/07, Ricardo Bittencourt <ricbit@700km.com.br> wrote:
Marcelo Salhab Brogliato wrote:
> Olá Henrique,
>
> isso foi questao de uma competicao de programacao do site TopCoder..
Também tem uma questão assim no site do SPOJ:
http://www.spoj.pl/problems/NEG2/

E no site do UVA tem uma mais legal, onde a base é o complexo (i-1):
http://acm.uva.es/p/v111/11180.html

Não sei se isso é off-topic nessa lista, imagino que não porque envolve
matemática.

--
Ricardo Bittencourt
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================



--
Henrique