Vantagem

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Aproveita o teu desconto

Percursos

MIPS Assembly

Exercícios

Binário

Fácil

Instruções

Converte um número binário, representado como uma string (por exemplo, '101010'), no seu equivalente decimal, a partir dos princípios fundamentais.

Implementa a conversão de binário para decimal. Dada uma string binária de entrada, o teu programa deve produzir um resultado decimal. O programa deve lidar com entradas inválidas.

Nota

Implementa a conversão tu mesmo. Não uses outra coisa para fazer a conversão por ti.

Sobre o Binário (Base 2)

O decimal é um sistema de base 10.

Um número 23 em notação de base 10 pode ser entendido como uma combinação linear de potências de 10:

O algarismo mais à direita é multiplicado por 10^0 = 1
O número seguinte é multiplicado por 10^1 = 10
...
O enésimo número é multiplicado por 10^(n-1).
Todos estes valores são somados.

Assim: 23 => 2*10^1 + 3*10^0 => 2*10 + 3*1 = 23 base 10

O binário é semelhante, mas usa potências de 2 em vez de potências de 10.

Assim: 101 => 1*2^2 + 0*2^1 + 1*2^0 => 1*4 + 0*2 + 1*1 => 4 + 1 => 5 base 10.

Registos

Registo	Utilização	Tipo	Descrição
`$a0`	valor de entrada	endereço	string terminada em null com carateres binários
`$v0`	valor de saída	inteiro	valor decimal da string de entrada
`$t0-9`	temporário	qualquer	usado para armazenamento temporário