0426 - Baza B

Cerință

Se dă un număr natural n și o bază de numerație b. Să se determine cea mai mare cifră a reprezentării lui n în baza b.

Date de intrare

Programul citește de la tastatură două numere naturale n b .

Date de ieșire

Programul afișează pe ecran valoarea cerută.

Restricții de precizări

• 1 ⩽ n  ⩽ 1.000.000.000

• 2 ⩽ b  ⩽ 10

Exemplul 1

Intrare

878

6

Ieșire

Datele introduse corespund restricțiilor impuse.

4

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def validare_date(n, b):

   return n.isdigit() and 1 <= int(n) <= 10000
   return b.isdigit() and 1 <= int(b) <= 10

def max_cifra(n, b):

   max_cifra = 0

   while n > 0:
       cifra = n % b
   if cifra > max_cifra:
       max_cifra = cifra
       n //= b

       print("Cea mai mare cifră a reprezentării lui n în baza b este:", max_cifra)

if __name__ == '__main__':

   n = int(input("Introduceți numărul n: "))
   b = int(input("Introduceți baza de numerație b: "))

   if validare_date(n, b):
       n, b = int(n), int(b)
       print("Datele de intrare corespund restricțiilor impuse.")
       max_cifra(n, b)
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>