3568 - Max Cadou

Cerința

Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține.

Date de intrare

Fișierul de intrare maxcadou.in conține pe prima linie numărul N.

Date de ieșire

Fișierul de ieșire maxcadou.out va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.

Restricții și precizări

1 ≤ n ≤ 1017 interschimbarea cifrelor = schimbarea cifrelor între ele Pentru 60% din punctaj n ≤ 103

Exemplu:

maxcadou.in 1729

maxcadou.out 9721

Explicație

Din toate numerele care se pot forma cu cele 4 cifre ale numărului inițial, 9721 este cel maximal

Rezolvare

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

   if not isinstance(n, int):
       raise ValueError("k trebuie sa fie un numar intreg")

   if n < 1 or n > 1_000_000_000:
       raise ValueError("k trebuie sa fie intre 1 si 1.000.000.000")

   return True

def max_cadou(n):

   temp = n
   nrcif = 0
   mmz = 0
   v = [0] * 11
   if n == 0:
       print(0)
       return
   elif n < 10:
       print(n)
       return
   else:
       mmz = 1

   while temp != 0:
       nrcif += 1
       temp //= 10

   for i in range(nrcif):
       v[i] = n % 10
       n //= 10

   v = sorted(v[:nrcif], reverse=True)

   if mmz == 1:
       for i in range(nrcif):
           fout.write(str(v[i]))

   fout.write("\n")
   fin.close()
   fout.close()

if __name__ == "__main__":

   fin = open("maxcadou.in")
   fout = open("maxcadou.out", "w")

   n = int(fin.readline().strip())
   if validare(n):
       print("Date de intrare valide")
       max_cadou(n)
</syntaxhighlight>

Explicatie cod:

Funcția validare(n) primește un număr întreg n și verifică dacă acesta este un întreg și se încadrează în intervalul [1, 1.000.000.000]. Dacă n nu respectă aceste condiții, funcția aruncă o excepție de tip ValueError cu un mesaj corespunzător. În caz contrar, returnează True. Funcția max_cadou(n) primește un număr întreg n și efectuează următoarele operații: Inițializează variabilele temporare temp, nrcif și mmz. Verifică cazurile particulare în care n este 0 sau un număr cu o singură cifră, și afișează rezultatul corespunzător. Altfel, se calculează numărul de cifre nrcif din n și se stochează cifrele într-un vector v. Se sortează vectorul v în ordine descrescătoare. Dacă n are cifra 0 pe prima poziție, se scriu cifrele în fișierul de ieșire fout. La final, se închid fișierele de intrare și de ieșire. În blocul if __name__ == "__main__":, se deschid fișierele de intrare și de ieșire (maxcadou.in și maxcadou.out). Se citește prima linie din fișierul de intrare pentru a obține valoarea n. Apoi, se verifică dacă datele de intrare sunt valide utilizând funcția validare(n). Dacă datele sunt valide, se afișează un mesaj de confirmare, se apelează funcția max_cadou() și se efectuează operațiile corespunzătoare. În final, se închid fișierele de intrare și de ieșire.