0946 - Doua Baze

Cerință

Se dă un număr n scris în baza 2. Să se afișeze valoarea acestuia în baza 4.

Date de intrare

Programul citește de la tastatură scrierea în baza 2 a numărului n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa pe ecran scrierea în baza 4 a numărului n. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări

• n are cel mult 100 de cifre în baza 2;

Exemplu

Exemplul 1

Intrare

100011

Ieșire

Datele introduse corespund restricțiilor impuse.

203

Exemplul 2

Intrare

11010110

Ieșire

Datele introduse corespund restricțiilor impuse.

3112

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def validare(n):

   # Funcție care validează dacă numărul introdus este un număr binar valid
   return n.isdigit() and 0 <= len(n) <= 100

def douabaze(n):

   # Funcție care convertește un număr din baza 2 în baza 4
   # Verificăm dacă lungimea numărului n este impară și, dacă da, adăugăm un 0 la început pentru a obține o lungime pară
   while len(n) % 2 != 0:
       n = '0' + n
   # Tabela de conversie din baza 2 în baza 4
   conversion_table = {'00': '0', '01': '1', '10': '2', '11': '3'}
   # Rezultatul final în baza 4
   result = 
   # Parcurgem numărul n în grupuri de câte 2 caractere și le convertim folosind tabela de conversie
   for i in range(0, len(n), 2):
       result += conversion_table[n[i:i + 2]]
   return result

if __name__ == '__main__':

   n = input("Introduceți un număr în baza 2: ")
   if validare(n):
       print("Datele introduse corespund restricțiilor impuse.")
       # Apelăm funcția douabaze pentru a realiza conversia
       print("Numărul în baza 4 este:", douabaze(n))
   else:
       print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>