#9: Big base!

December 27, 2018

Big base!

Descrição

Escreva um programa que leia um arquivo texto contendo uma lista de três numeros por linha: base_entrada, base_saida e numero_entrada e imprima o número fornecido (já na base de entrada) convertido para a base de saída.

O formato exato da entrada é:

base_entrada base_saida numero_entrada

Exemplo:

10 16 1500
36 10 GOODBYE
36 16 HELLOWORLD
10 2 32452867
2 10 1234

Exemplo de saida para a entrada acima:

5DC
36320638406
647B8839EB1B1
1111011110011000100000011
???

Considerações importantes:

  • O programa deverá converter de qualquer base entre 2 e 62 para qualquer outra entre 2 e 62.
  • Imprima ??? caso um dos seguintes erros tenha sido detectado:
    • Base inválida (tanto a base de entrada quanto a de saída devem estar entre 2 e 62, inclusive).
    • Número negativo.
    • Número muito grande (ver considerações sobre limite abaixo).
    • Número inválido para a base especificada.
  • Para conversões acima de bases acima de 10, use o seguinte conjunto de caracteres: 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz (z = 61). Observe que com isso, todas as conversões para hexadecimal usam letras maísculas.
  • O programa deve lidar com numeros grandes. O limite superior deverá ser o equivalente a ‘zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz’, em base 62.
  • Escreva o algoritmo. Não use as rotinas de conversão da sua linguagem preferida, se ela já possuir.

Validação.

  1. Baixe o arquivo de teste.

  2. Descompacte o arquivo localmente com gzip -d baseconv.txt.gz.

  3. Rode o seu programa usando o arquivo como entrada.

  4. Quanto estiver razoavelmente satisfeito com os resultados, visite a página de validação de desafios. Escolha o número do desafio, digite o seu usuário no Github e cole a sua solução.

  5. Se tudo estiver OK, a página de validação emitirá um token. Crie um arquivo texto chamado .valid no diretório da sua solução contendo o token na primeira linha. Adicione esse arquivo ao commit com a solução e envie o PR.

  6. Ao enviar o PR, clique na página do PR e verifique se todos os testes passaram. Clique no link Details na página do teste em caso de falha.

Dificuldade

Fácil

Pontuação

30 pontos.

comments powered by Disqus