3074 - Numeres: Difference between revisions

From Bitnami MediaWiki
Sinn Erich (talk | contribs)
Sinn Erich (talk | contribs)
Line 27: Line 27:
== Rezolvare ==  
== Rezolvare ==  
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
#4273
#3074
def patrate_perfecte(n):
def find_numbers(n, s):
     patrate = []
     found_numbers = []
     i = 1
     for num in range(10**(n-1), 10**n):
    while len(patrate) < n:
         if sum(int(digit) for digit in str(num)) == s:
         patrat = i * i
            found_numbers.append(num)
        patrate.append(patrat)
     return found_numbers
        i += 1
     return patrate


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)


def calculeaza(numbers):
    product = 1
    for number in numbers:
        product *= number
    return product


</syntaxhighlight>


def validare_numar(n):
'''Explicatie cod:'''
    if n < 1 or n > 10:
        return False
    return True


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.


if __name__ == '__main__':
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.
    n = int(input("Introduceți numărul n: "))
    if not validare_numar(n):
        print("Datele introduse nu corespund cerintelor.")
    else:
        squares = patrate_perfecte(n)
        product = calculeaza(squares)
        print("Datele introduse corespund cerintelor.")
        print(product)


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.


</syntaxhighlight>
Î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.

Revision as of 23:35, 2 April 2023

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.