Binário

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.

---

Fonte

All of Computer Science