1862 - CntCifKRec - Revision history

Cata: /* Exemplu */

2023-04-27T18:01:14Z

Exemplu

← Older revision		Revision as of 18:01, 27 April 2023
Line 9:		Line 9:

	==Date de intrare==		==Date de intrare==
	Programul citește de la tastatură numărul n.		Programul citește de la tastatură numărul n și k.

	==Date de ieșire==		==Date de ieșire==
	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția cnt_cif, reprezentând numărul cerut. În cazul în care ~~numărul introdus~~ depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă ~~numărul introdus~~ nu este întreg, se va afișa "Nu ati introdus un numar intreg."		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția cnt_cif, reprezentând numărul cerut. În cazul în care n sau k depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă n sau k nu este întreg, se va afișa "Nu ati introdus un numar intreg."

	==Exemplu==		==Exemplu==

Cata at 17:37, 27 April 2023

2023-04-27T17:37:59Z

← Older revision		Revision as of 17:37, 27 April 2023
Line 5:		Line 5:
	* Numele funcției va fi cnt_cif		* Numele funcției va fi cnt_cif
	* Funcția va avea trei parametri: n, k, c, cu semnificația de mai sus		* Funcția va avea trei parametri: n, k, c, cu semnificația de mai sus
	* 0 ≤ n ≤ 2.000.000.000		* 0 &les; n &les; 2.000.000.000
	* 0 ≤ k ≤ 9		* 0 &les; k &les; 9
	~~== Exemplu ==~~
	~~După apelul cnt_cif(2750, 4, c), valoarea lui c va fi 2.~~

	== ~~Explicație~~ ==		==Date de intrare==
	~~Această funcție primește un număr întreg pozitiv <code>n</code>, un număr întreg <code>k</code> și o listă <code>c</code> cu un element. Scopul său este~~ de ~~a număra~~ numărul ~~de cifre din numărul <code>~~n~~</code> care sunt mai mari sau egale cu <code>k</code>, și de a stoca această valoare în lista <code>c</code>~~.		Programul citește de la tastatură numărul n.

	~~Funcția primește parametrii <code>n</code>~~, ~~<code>k</code> și <code>c</code>~~, iar ~~lista <code>c</code> trebuie să fie o listă cu~~ un ~~singur element, astfel încât valoarea numărătorului să poată fi stocată și accesată prin referință~~.		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția cnt_cif, reprezentând numărul cerut. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

	~~Funcția începe prin verificarea cazului de bază, adică cazul în care <code>~~n~~</code> este un singur cifră și verifică dacă această cifră este mai mare sau egală cu <code>~~k~~</code>. Dacă este adevărat, valoarea stocată în lista <code>c</code> este crescută cu 1.~~		==Exemplu==
			; Intrare
	În caz contrar, se face o apelare recursivă a funcției, cu noul parametru <code>n</code> fără ultima cifră și aceleași valori pentru <code>k</code> și <code>c</code>. Apoi, funcția verifică dacă ultima cifră a lui <code>n</code> este mai mare sau egală cu <code>k</code>, și dacă este adevărat, valoarea stocată în lista <code>c</code> este crescută cu 1.		: Introduceti n: 2750
			: Introduceti k: 4
	~~Astfel, după ce toate cifrele din numărul <code>n</code> au fost verificate, lista <code>c</code> conține numărul~~ de cifre ~~din numărul <code>n</code> care sunt~~ mai mari sau egale cu ~~<code>k</code>.~~		; Ieșire
			: Datele introduse sunt corecte.
			: Numarul de cifre mai mari sau egale cu 4 din numarul 2750 este: 2

	== Rezolvare ==		== Rezolvare ==
Line 39:		Line 40:
	c[0] += 1		c[0] += 1

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceti n: ")		n = input("Introduceti n: ")
	k = input("Introduceti k: ")		k = input("Introduceti k: ")
Line 48:		Line 49:
	c = [0] # lista pentru a putea modifica valoarea in interiorul functiei		c = [0] # lista pentru a putea modifica valoarea in interiorul functiei
	cnt_cif(n, k, c)		cnt_cif(n, k, c)
			print("Datele introduse sunt corecte.")
	print(f"Numarul de cifre mai mari sau egale cu {k} din numarul {n} este: {c[0]}")		print(f"Numarul de cifre mai mari sau egale cu {k} din numarul {n} este: {c[0]}")
	else:		else:
	print("~~Input invalid!~~")		print("Numarul introdus nu este valid.")
	except ValueError:		except ValueError:
	print("~~Input invalid!~~")		print("Nu ati introdus un numar intreg.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Funcția `validate_input(n, k)` verifică dacă cele două argumente primite sunt numere întregi și dacă se încadrează în limitele specificate în cerință. Dacă da, returnează `True`, altfel `False`.

			Funcția `cnt_cif(n, k, c)` numără câte cifre din numărul `n` sunt mai mari sau egale cu `k`. Aceasta primește `n`, `k` și `c`, unde `c` este o listă care conține un singur element. Acest element va fi actualizat în interiorul funcției pentru a reflecta numărul de cifre din `n` care sunt mai mari sau egale cu `k`.

			În funcția `cnt_cif`, numerele sunt parcurse prin recursivitate de la cifra unităților până la cifra cea mai semnificativă. În timp ce numerele sunt parcurse, elementul din lista `c` este actualizat în funcție de cifrele care sunt mai mari sau egale cu `k`.

			În funcția principală `main`, se cere utilizatorului să introducă valorile `n` și `k`. Dacă valorile introduse sunt corecte, funcția `cnt_cif` este apelată pentru a număra cifrele mai mari sau egale cu `k` din `n`. Dacă valorile introduse nu sunt corecte, se afișează un mesaj de eroare.

Cata at 13:44, 6 April 2023

2023-04-06T13:44:47Z

@@ Line 10: / Line 10: @@
 După apelul cnt_cif(2750, 4, c), valoarea lui c va fi 2.
-== Important ==
+== Explicație ==
-Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.
+Această funcție primește un număr întreg pozitiv <code>n</code>, un număr întreg <code>k</code> și o listă <code>c</code> cu un element. Scopul său este de a număra numărul de cifre din numărul <code>n</code> care sunt mai mari sau egale cu <code>k</code>, și de a stoca această valoare în lista <code>c</code>.
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def cnt_cif(n, k, c):
      if n < 9:
@@ Line 23: / Line 38: @@
          if n % 10 >= k:
              c[0] += 1
 </syntaxhighlight>

Cata: Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă cu trei parametri n, k, c și întoarce prin parametrul c numărul de cifre ale lui n care sunt mai mari sau egale decât k. == Restricţii şi precizări == * Numele funcției va fi cnt_cif * Funcția va avea trei parametri: n, k, c, cu semnificația de mai sus * 0 ≤ n ≤ 2.000.000.000 * 0 ≤ k ≤ 9 == Exemplu == După apelul cnt_cif(2750, 4, c), valoarea lui c va fi 2. == Important == Soluţia propusă va conţ...

2023-03-21T16:07:03Z

Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă cu trei parametri n, k, c și întoarce prin parametrul c numărul de cifre ale lui n care sunt mai mari sau egale decât k. == Restricţii şi precizări == * Numele funcției va fi cnt_cif * Funcția va avea trei parametri: n, k, c, cu semnificația de mai sus * 0 ≤ n ≤ 2.000.000.000 * 0 ≤ k ≤ 9 == Exemplu == După apelul cnt_cif(2750, 4, c), valoarea lui c va fi 2. == Important == Soluţia propusă va conţ...

New page

== Cerinţa ==
Să se scrie o funcție Python recursivă cu trei parametri n, k, c și întoarce prin parametrul c numărul de cifre ale lui n care sunt mai mari sau egale decât k.

== Restricţii şi precizări ==
* Numele funcției va fi cnt_cif
* Funcția va avea trei parametri: n, k, c, cu semnificația de mai sus
* 0 ≤ n ≤ 2.000.000.000
* 0 ≤ k ≤ 9
== Exemplu ==
După apelul cnt_cif(2750, 4, c), valoarea lui c va fi 2.

== Important ==
Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

== Rezolvare ==
<syntaxhighlight lang="python">
def cnt_cif(n, k, c):
if n < 9:
if n >= k:
c[0] += 1
else:
cnt_cif(n // 10, k, c)
if n % 10 >= k:
c[0] += 1
</syntaxhighlight>