3074 - Numeres

Sursa: [1]

Cerinţa

Scrieți un program care să afișeze, în ordine crescătoare, toate numerele naturale formate din câte n cifre și care au suma cifrelor egală cu s, precum și câte astfel de numere există.

Date de intrare

Programul citește de la tastatură numerele naturale n și s, separate prin spații.

Date de ieșire

Programul va afișa numerele determinate pe prima linie a ecranului, în ordine crescătoare, separate prin câte un spațiu. Pe a doua linie va afișa numărul acestor numere. Dacă nu există astfel de numere, va afișa valoarea 0 pe prima linie a ecranului.

Dacă datele sunt introduse corect, programul va rula.

În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

1 ≤ n ≤ 7 1 ≤ s ≤ 63

Exemplul 1

Intrare

2 5

Ieșire

14 23 32 41 50

5

Rezolvare

<syntaxhighlight lang="python" line>

1. 3074

def find_numbers(n, s):

   found_numbers = []
   for num in range(10**(n-1), 10**n):
       if sum(int(digit) for digit in str(num)) == s:
           found_numbers.append(num)
   return found_numbers

def print_numbers(found_numbers):

   if len(found_numbers) == 0:
       print(0)
   else:
       print(*found_numbers)
       print(len(found_numbers))

if __name__ == '__main__':

   n, s = map(int, input().split())
   if n < 1 or n > 7 or s < 1 or s > 63:
       print("Invalid input!")
   else:
       numbers = find_numbers(n, s)
       print_numbers(numbers)

</syntaxhighlight>

Explicatie cod:

Funcția find_numbers(n, s) primește ca parametri doi întregi, n și s. Scopul acestei funcții este de a găsi toate numerele cu n cifre astfel încât suma cifrelor acestora să fie egală cu s.

Funcția inițializează o listă goală pentru a adăuga numerele care respectă condiția dată. Apoi, cu ajutorul unei bucle for, se parcurg toate numerele de n cifre. Aceste numere sunt generate cu ajutorul funcției range(10**(n-1), 10**n). Pentru fiecare număr generat, se calculează suma cifrelor acestuia și se compară cu s. Dacă suma cifrelor este egală cu s, numărul respectiv este adăugat în lista found_numbers. La final, funcția returnează lista cu numerele găsite.

Funcția print_numbers(found_numbers) primește lista found_numbers și afișează numerele găsite. Dacă lista este goală, se afișează valoarea 0. În caz contrar, numerele sunt afișate folosind operatorul * pentru a transforma lista în argumente separate și se afișează și lungimea listei.

În cadrul declarației if __name__ == '__main__', programul primește de la tastatură valorile n și s folosind funcția input(), le converteste în numere întregi folosind funcția map(int, input().split()) și le atribuie variabilelor corespunzătoare. Apoi, se verifică dacă valorile citite respectă restricțiile impuse. Dacă valorile sunt valide, se apelează funcția find_numbers(n, s) pentru a găsi numerele cu proprietatea dată și apoi se afișează numerele găsite folosind funcția print_numbers(found_numbers). Dacă valorile nu sunt valide, se afișează un mesaj de eroare.