4268 - F Baza

Cerință

Scrieți funcția cu următorul antet:

 int FBaza(const char s[])

Parametrul s memorează un șir de caractere. Funcția trebuie să returneze:

• valoarea 2 dacă s este format numai din cifre binare
• valoarea 4 dacă s este format numai din cifre mai mici decât 4
• valoarea 8 dacă s este format numai din cifre mai mici decât 8
• valoarea 10 dacă s este format numai din cifre zecimale
• valoarea 16 dacă s este format numai din cifre zecimale și litere din mulțimea {A, B, C, D, E, F} sau {a, b, c, d, e, f}
• valoarea -1 dacă s mai conține și alte caractere

Date de intrare

Un șir de caractere s cu o lungime maximă de 100.

Date de ieșire

Un număr întreg reprezentând baza numerelor din șirul dat sau -1 dacă șirul conține și alte caractere în afară de cifre sau litere specifice.

Restricții de precizări

• Lungimea șirului s nu va depăși 100
• șirul s este indexat de la 0

Exemplu

Exemplul 1

FBaza("100011") = 2, FBaza("2012") = 4, FBaza("64420") = 8, FBaza("88601") = 10, FBaza("7FFffa2") = 16, FBaza("44g0xff") = -1.

Rezolvare

Rezolvare var. 1

<syntaxhighlight lang="python" line="1" start="1">

def valid_input(s):

   """
   Funcția de validare a șirului de intrare
   Verifică dacă șirul conține doar cifre/litere specifice pentru fiecare bază
   """
   allowed_chars = {
       '2': '01',
       '4': '0123',
       '8': '01234567',
       '10': '0123456789',
       '16': '0123456789ABCDEFabcdef'
   }
   for i in s:
       if i not in allowed_chars.values():
           return False
   return True

def FBaza(s):

   """
   Funcția care determină baza numerelor din șirul de intrare
   """
   if not valid_input(s):
       return -1

   # Verifică dacă șirul este în baza 2
   if all(c in '01' for c in s):
       return 2

   # Verifică dacă șirul este în baza 4
   if all(c in '0123' for c in s):
       return 4

   # Verifică dacă șirul este în baza 8
   if all(c in '01234567' for c in s):
       return 8

   # Verifică dacă șirul este în baza 10
   if all(c in '0123456789' for c in s):
       return 10

   # Verifică dacă șirul este în baza 16
   if all(c in '0123456789ABCDEFabcdef' for c in s):
       return 16

   return -1

def main():

   # Exemple de utilizare
   print(FBaza("100011"))   # Output: 2
   print(FBaza("2012"))     # Output: 4
   print(FBaza("64420"))    # Output: 8
   print(FBaza("88601"))    # Output: 10
   print(FBaza("7FFffa2"))  # Output: 16
   print(FBaza("44g0xff"))  # Output: -1

if __name__ == '__main__':

   main()

</syntaxhighlight>

Explicatie

Codul începe cu o funcție de validare numită validate_input, care primește un șir de caractere și verifică dacă fiecare caracter este o cifră binară sau una dintre literele {A, B, C, D, E, F, a, b, c, d, e, f}. Dacă nu se respectă această condiție, funcția returnează False, altfel returnează True.

Funcția principală FBaza primește un șir de caractere s și verifică dacă acesta este valid folosind funcția validate_input. Dacă nu este valid, returnează -1. În caz contrar, determină baza numerelor din șirul dat verificând ce caractere sunt prezente în șirul s. Pentru aceasta, se folosesc funcții predefinite ale limbajului Python, cum ar fi all, isdigit sau isalpha.

Programul principal primește șirul de la tastatură și îl trimite funcției FBaza, afișând rezultatul.