4206 - CifDiv3Rec - Revision history

Cata at 06:10, 3 May 2023

2023-05-03T06:10:56Z

← Older revision		Revision as of 06:10, 3 May 2023
Line 54:		Line 54:

	==Explicație==		==Explicație==
	~~Acestea sunt~~ două funcții ~~utilizate pentru a verifica dacă un număr dat este valid~~ și ~~pentru a calcula numărul~~ de ~~cifre divizibile cu 3 din numărul dat:~~		Acest cod este scris în Python și este alcătuit din două funcții și o secvență de cod care le utilizează.

	1. Funcția `validate_n(n)` primește un argument `n` și ~~returnează `True`~~ dacă acesta este un număr întreg pozitiv ~~între~~ 0 ~~și 2 miliarde (inclusiv)~~, ~~altfel~~ returnează `~~False~~`~~. Aceasta verifică~~ dacă ~~tipul de date este~~ `~~int~~` și ~~dacă valoarea~~ `n` ~~respectă condițiile de interval~~.		Funcția `validate_n(n)` primește un singur argument, `n`, și verifică dacă acesta este un număr întreg pozitiv în intervalul [0, 2_000_000_000]. Funcția returnează `True` dacă `n` este valid și `False` altfel.

	2. Funcția `CifDiv3Rec(n)` primește un argument `n` și returnează numărul de cifre ~~din numărul dat care sunt~~ divizibile cu 3. ~~Acest~~ lucru ~~este realizat~~ recursiv prin împărțirea ~~lui `n`~~ la 10 pentru a elimina ultima cifră și ~~apoi verificând~~ dacă ~~cifra respectivă~~ este divizibilă cu 3. Dacă ~~cifra~~ este divizibilă ~~cu 3~~, se adaugă 1 la ~~numărul de cifre divizibile~~ cu 3 ~~găsite și apoi se~~ continuă ~~procesul~~ cu restul numărului. ~~Cazul~~ de ~~bază~~ este ~~atins când~~ `n` ~~devine~~ 0.		Funcția `CifDiv3Rec(n)` primește un singur argument, `n`, și returnează numărul de cifre divizibile cu 3 din numărul `n`. Funcția face acest lucru recursiv prin împărțirea numărului la 10 (pentru a elimina ultima cifră) și verificarea dacă acea cifră este divizibilă cu 3. Dacă este divizibilă, funcția adaugă 1 la rezultat și continuă recursiv cu restul numărului. Dacă cifra nu este divizibilă cu 3, funcția continuă recursiv cu restul numărului. Când numărul devine 0, recursivitatea se oprește și funcția returnează rezultatul acumulat.

			În secvența de cod care utilizează aceste funcții, utilizatorul este întâi rugat să introducă un număr întreg pozitiv. Acest număr este apoi validat prin apelarea funcției `validate_n(n)`. Dacă numărul este valid, este apelată funcția `CifDiv3Rec(n)` pentru a calcula numărul de cifre divizibile cu 3 din numărul introdus. Dacă rezultatul este 0, se afișează un mesaj corespunzător, altfel se afișează numărul de cifre divizibile cu 3 găsite. Dacă numărul introdus nu este valid sau nu este un număr întreg, se afișează un mesaj corespunzător.

Cata: /* Date de ieșire */

2023-04-27T15:31:33Z

Date de ieșire

← Older revision		Revision as of 15:31, 27 April 2023
Line 11:		Line 11:

	==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 ~~ElimZTRec~~, 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 CifDiv3Rec, 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."

	==Exemplu==		==Exemplu==

Cata at 15:30, 27 April 2023

2023-04-27T15:30:57Z

← Older revision		Revision as of 15:30, 27 April 2023
Line 5:		Line 5:
	* Numele funcției va fi CifDiv3Rec		* Numele funcției va fi CifDiv3Rec
	* Funcția va avea un parametru reprezentând numărul dat n		* Funcția va avea un parametru reprezentând numărul dat n
	* 0 ≤ n ≤ 2.000.000.000		* 0 &les; n &les; 2.000.000.000
	~~== Exemplu ==~~
	~~CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6.~~

	== ~~Explicație~~ ==		==Date de intrare==
	~~Funcția <code>CifDiv3Rec</code> primește ca parametru un număr întreg pozitiv <code>~~n~~</code> și returnează numărul de cifre ale acestuia care sunt divizibile cu 3~~.		Programul citește de la tastatură numărul n.

	~~Funcția utilizează o abordare recursivă~~, ~~în care~~ se ~~calculează cifra unităților a numărului <code>n</code> și se verifică dacă aceasta este divizibilă cu 3~~. ~~Dacă este~~, ~~se adaugă 1 la numărul~~ de ~~cifre divizibile cu 3 găsite până acum și se reapelează~~ funcția ~~pentru a verifica cifra următoare~~. În ~~caz contrar~~, se ~~reapelează funcția fără a adăuga 1 la~~ numărul ~~de cifre divizibile cu 3 găsite până acum~~.		==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 ElimZTRec, 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."

	~~Procesul continuă până când toate cifrele numărului <code>n</code> au fost verificate, moment în care se va returna numărul~~ de cifre divizibile cu 3 ~~găsite în total.~~		==Exemplu==
			; Intrare
			: Introduceți un număr întreg pozitiv: 2009376
			; Ieșire
			: Datele introduse sunt corecte.
			: Numărul de cifre divizibile cu 3 din numărul introdus este: 5

	== Rezolvare ==		== Rezolvare ==
Line 32:		Line 36:
	return CifDiv3Rec(n // 10)		return CifDiv3Rec(n // 10)

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceți un număr întreg pozitiv: ")		n = input("Introduceți un număr întreg pozitiv: ")
	try:		try:
Line 38:		Line 42:
	if validate_n(n):		if validate_n(n):
	result = CifDiv3Rec(n)		result = CifDiv3Rec(n)
			print("Datele introduse sunt corecte.")
	if result == 0:		if result == 0:
	print("Nu există cifre divizibile cu 3 în numărul introdus.")		print("Nu există cifre divizibile cu 3 în numărul introdus.")
Line 47:		Line 52:
	print("Nu ați introdus un număr întreg.")		print("Nu ați introdus un număr întreg.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Acestea sunt două funcții utilizate pentru a verifica dacă un număr dat este valid și pentru a calcula numărul de cifre divizibile cu 3 din numărul dat:

			1. Funcția `validate_n(n)` primește un argument `n` și returnează `True` dacă acesta este un număr întreg pozitiv între 0 și 2 miliarde (inclusiv), altfel returnează `False`. Aceasta verifică dacă tipul de date este `int` și dacă valoarea `n` respectă condițiile de interval.

			2. Funcția `CifDiv3Rec(n)` primește un argument `n` și returnează numărul de cifre din numărul dat care sunt divizibile cu 3. Acest lucru este realizat recursiv prin împărțirea lui `n` la 10 pentru a elimina ultima cifră și apoi verificând dacă cifra respectivă este divizibilă cu 3. Dacă cifra este divizibilă cu 3, se adaugă 1 la numărul de cifre divizibile cu 3 găsite și apoi se continuă procesul cu restul numărului. Cazul de bază este atins când `n` devine 0.

Cata at 10:07, 6 April 2023

2023-04-06T10:07:59Z

@@ Line 9: / Line 9: @@
 CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6.
-== 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.
+Funcția <code>CifDiv3Rec</code> primește ca parametru un număr întreg pozitiv <code>n</code> și returnează numărul de cifre ale acestuia care sunt divizibile cu 3.
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def CifDiv3Rec(n):
      if n == 0:
@@ Line 21: / Line 31: @@
      else:
          return CifDiv3Rec(n // 10)
 </syntaxhighlight>

Cata: Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă care să returneze numărul cifrelor divizibile cu 3 ale unui număr natural n transmis ca parametru. == Restricţii şi precizări == * Numele funcției va fi CifDiv3Rec * Funcția va avea un parametru reprezentând numărul dat n * 0 ≤ n ≤ 2.000.000.000 == Exemplu == CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6. == Important == Soluţia propusă va conţine d...

2023-03-16T19:20:09Z

Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă care să returneze numărul cifrelor divizibile cu 3 ale unui număr natural n transmis ca parametru. == Restricţii şi precizări == * Numele funcției va fi CifDiv3Rec * Funcția va avea un parametru reprezentând numărul dat n * 0 ≤ n ≤ 2.000.000.000 == Exemplu == CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6. == Important == Soluţia propusă va conţine d...

New page

== Cerinţa ==
Să se scrie o funcție Python recursivă care să returneze numărul cifrelor divizibile cu 3 ale unui număr natural n transmis ca parametru.

== Restricţii şi precizări ==
* Numele funcției va fi CifDiv3Rec
* Funcția va avea un parametru reprezentând numărul dat n
* 0 ≤ n ≤ 2.000.000.000
== Exemplu ==
CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6.

== 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 CifDiv3Rec(n):
if n == 0:
return 0
elif n % 10 % 3 == 0:
return 1 + CifDiv3Rec(n // 10)
else:
return CifDiv3Rec(n // 10)
</syntaxhighlight>