4049 - N Div N Len

From Bitnami MediaWiki
Revision as of 18:05, 29 June 2023 by Paul Ungur (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerința:

Se dă un număr natural n. Găsiți orice număr k de exact n cifre care este divizibil cu n.

Date de intrare:

Se citește numărul n.

Date de ieșire:

Dacă datele sunt introduse corect, pe ecran se va afișa: "Date de intrare corecte., apoi numărul k. Î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 ≤ 10^5 Dacă există mai multe soluții posibile, se acceptă oricare. Pentru 20 de puncte, n ≤6 Pentru 40 de puncte, n ≤9 Pentru 50 de puncte, n ≤18

Exemplu:

Intrare

3

Ieșire

Date de intrare corecte
123

Explicație:

Numărul 123 are 3 cifre și este divizibil cu 3.

Rezolvare

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

   if not isinstance(n, int) or n < 1 or n > 10**5:
       return False
   return True


def find_k(n):

   nrCif = 1
   copie_n = n
   print(n, end=)
   while n:
       nrCif += 1
       n //= 10
       for i in range(1, copie_n):
           print(0, end=)


if __name__ == '__main__':

   n = int(input("Introduceti n: "))
   if validare_date(n):
       find_k(n)
   else:
       if not validare_date(n):
           print("Date de intrare incorecte")

</syntaxhighlight>

Explicatie cod:

Codul Python de mai sus definește două funcții: validare_date și find_k. Iată o explicație pentru fiecare dintre ele:

Funcția validare_date(n): Această funcție primește un singur parametru, n, reprezentând un număr întreg. Verifică mai multe condiții pentru a valida datele introduse: Verifică dacă n este de tipul int și dacă nu este, sau dacă n este mai mic decât 1 sau mai mare decât 100000, funcția returnează False, semnalând că datele sunt invalide. Dacă toate verificările sunt trecute fără a găsi probleme, funcția returnează True, semnalând că datele sunt valide. Funcția find_k(n): Această funcție primește un singur parametru, n, reprezentând un număr întreg. Funcția calculează și afișează rezultatul într-un format specific, care presupune afișarea numărului n, urmat de (n-1) de zerouri. Începând cu nrCif = 1, se efectuează un ciclu while n, unde n este redus la jumătate în fiecare iterație. La fiecare iterație, nrCif este incrementat cu 1 și se afișează n de zerouri. Acest lucru este realizat de către bucla for care iterează de la 1 până la copie_n - 1, unde copie_n este copia inițială a valorii lui n. La final, funcția afișează rezultatul. În cadrul secțiunii if __name__ == '__main__': se realizează următoarele acțiuni:

Se citește de la tastatură un număr întreg n folosind funcția input(). Se apelează funcția validare_date(n) pentru a verifica validitatea datelor. Dacă datele sunt valide, se apelează funcția find_k(n) pentru a calcula și afișa rezultatul. Dacă datele nu sunt valide, se afișează mesajul "Date de intrare incorecte".