4049 - N Div N Len - Revision history

Paul Ungur at 18:05, 29 June 2023

2023-06-29T18:05:19Z

← Older revision		Revision as of 18:05, 29 June 2023
Line 6:		Line 6:

	==Date de ieșire:==		==Date de ieșire:==
	Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare corecte ~~sunt introduse corecte~~, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		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:==		==Restricții și precizări:==

Paul Ungur at 18:03, 29 June 2023

2023-06-29T18:03:02Z

← Older revision		Revision as of 18:03, 29 June 2023
Line 6:		Line 6:

	==Date de ieșire:==		==Date de ieșire:==
	~~Se afișează numărul <span style=~~"~~color~~: ~~red;~~"~~> k</span>~~.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare corecte sunt introduse corecte, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	==Restricții și precizări:==		==Restricții și precizări:==
Line 17:		Line 17:
	==Exemplu:==		==Exemplu:==
	Intrare		Intrare
	3		: 3
	Ieșire		Ieșire
	123		: Date de intrare corecte
			: 123

	==Explicație:==		==Explicație:==

Paul Ungur at 15:06, 15 May 2023

2023-05-15T15:06:41Z

← Older revision		Revision as of 15:06, 15 May 2023
Line 51:		Line 51:
	print("Date de intrare incorecte")		print("Date de intrare incorecte")
	</syntaxhighlight>		</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".

Monica Dragos: /* Restricții și precizări: */

2023-04-29T16:53:44Z

Restricții și precizări:

← Older revision		Revision as of 16:53, 29 April 2023
Line 9:		Line 9:

	==Restricții și precizări:==		==Restricții și precizări:==
	<span style="color: red;"> ~~1≤n≤10~~^5</span>		<span style="color: red;"> 1 ≤ n ≤ 10^5</span>
	Dacă există mai multe soluții posibile, se acceptă oricare.		Dacă există mai multe soluții posibile, se acceptă oricare.
	Pentru <span style="color: red;"> 20 </span>de puncte, <span style="color: red;"> ~~n≤6~~</span>		Pentru <span style="color: red;"> 20 </span>de puncte, <span style="color: red;"> n ≤6</span>
	Pentru <span style="color: red;"> 40 </span>de puncte, <span style="color: red;"> ~~n≤9~~</span>		Pentru <span style="color: red;"> 40 </span>de puncte, <span style="color: red;"> n ≤9</span>
	Pentru <span style="color: red;"> 50 </span>de puncte, <span style="color: red;"> ~~n≤18~~</span>		Pentru <span style="color: red;"> 50 </span>de puncte, <span style="color: red;"> n ≤18</span>

	==Exemplu:==		==Exemplu:==

Paul Ungur at 15:52, 26 April 2023

2023-04-26T15:52:36Z

← Older revision		Revision as of 15:52, 26 April 2023
Line 26:		Line 26:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	def ~~validate_input~~(n):		def validare_date(n):
	if not isinstance(n, int) or n < 1 or n > 10**5:		if not isinstance(n, int) or n < 1 or n > 10**5:
	return False		return False
	return True		return True


	def find_k(n):		def find_k(n):
	m = ~~len(str(n))~~		nrCif = 1
	k = ~~[1] + [0] * (m - 1)~~		copie_n = n
	~~for i in range~~(~~m - 2~~, ~~-1, -2~~):		print(n, end='')
	~~k[i], k[i~~+1] = 1~~, 0~~		while n:
	~~while int(''.join(map(str, k))) %~~ n != 0:		nrCif += 1
	for i in range(~~m -~~ 1, ~~-1, -1~~):		n //= 10
	~~if k[i] ==~~ 0:		for i in range(1, copie_n):
	~~k[i] = 1~~		print(0, end='')
	~~break~~
	~~else:~~
	~~k[i]~~ = 0
	~~return int(~~''~~.join(map(str, k))~~)

	~~def main():~~
	~~n = int(input("Introduceti n: "))~~
	~~if not validate_input(n):~~
	~~print("Date de intrare incorecte")~~
	~~return~~
	~~k = find_k(n)~~
	~~print(k)~~

	if __name__ == '__main__':		if __name__ == '__main__':
	~~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>		</syntaxhighlight>

Paul Ungur: /* Rezolvare */

2023-03-24T15:22:34Z

Rezolvare

← Older revision		Revision as of 15:22, 24 March 2023
Line 26:		Line 26:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	n = int~~(input()~~)		def validate_input(n):
			if not isinstance(n, int) or n < 1 or n > 10**5:
			return False
			return True

	~~# Creăm un număr~~ k ~~format din~~ n ~~cifre "9"~~		def find_k(n):
	k = int(~~"9" * n~~)		m = len(str(n))
			k = [1] + [0] * (m - 1)
			for i in range(m - 2, -1, -2):
			k[i], k[i+1] = 1, 0
			while int(''.join(map(str, k))) % n != 0:
			for i in range(m - 1, -1, -1):
			if k[i] == 0:
			k[i] = 1
			break
			else:
			k[i] = 0
			return int(''.join(map(str, k)))

	~~# Verificăm dacă k este divizibil cu~~ n~~, altfel scădem 1 până când găsim un astfel~~ de ~~număr~~		def main():
	~~while~~ k % n ~~!= 0:~~		n = int(input("Introduceti n: "))
	k ~~-= 1~~		if not validate_input(n):
			print("Date de intrare incorecte")
			return
			k = find_k(n)
			print(k)

	~~print~~(k)		if __name__ == '__main__':
			main()
	</syntaxhighlight>		</syntaxhighlight>

Paul Ungur: /* Rezolvare */

2023-03-19T19:03:14Z

Rezolvare

← Older revision		Revision as of 19:03, 19 March 2023
Line 25:		Line 25:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang=~~“python”~~ line>		<syntaxhighlight lang="python" line="1">
	n = int(input())		n = int(input())

Paul Ungur: /* Cerinţa */

2023-03-19T15:19:43Z

Cerinţa

New page

==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:==
Se afișează numărul k.

==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
123

==Explicație:==
Numărul 123 are 3 cifre și este divizibil cu 3.

==Rezolvare==
<syntaxhighlight lang=“python” line>
n = int(input())

# Creăm un număr k format din n cifre "9"
k = int("9" * n)

# Verificăm dacă k este divizibil cu n, altfel scădem 1 până când găsim un astfel de număr
while k % n != 0:
k -= 1

print(k)
</syntaxhighlight>