1915 - Numar Minim 1 - Revision history

Sinn Erich: /* Rezolvare */

2023-04-29T20:08:51Z

Rezolvare

← Older revision		Revision as of 20:08, 29 April 2023
Line 44:		Line 44:
	return numar + 10(n - len(str(numar))) if numar + 1 >= 10(n - 1) else 10**(n - 1)		return numar + 10(n - len(str(numar))) if numar + 1 >= 10(n - 1) else 10**(n - 1)

	def find_number(n, b, r):		def find_number(n, b, rest):
	"""		"""
	Găsește cel mai mic număr natural de n cifre care împărțit la b dă restul r.		Găsește cel mai mic număr natural de n cifre care împărțit la b dă restul rest.
	"""		"""
	numar = 0		numar = 0
Line 53:		Line 53:
	if numar > 10**n - 1:		if numar > 10**n - 1:
	return -1		return -1
	if numar % b == r:		if numar % b == rest:
	return numar		return numar

	def validate_input(n, b, r):		def validate_input(n, b, rest):
	"""		"""
	Verifică dacă valorile introduse pentru n, b și r respectă restricțiile impuse.		Verifică dacă valorile introduse pentru n, b și rest respectă restricțiile impuse.
	"""		"""
	if n <= 0 or n > 100000 or b < 2 or b > 1000000000 or r < 0 or r >= b:		if n <= 0 or n > 100000 or b < 2 or b > 1000000000 or rest < 0 or rest >= b:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return False		return False
Line 73:		Line 73:
	n = int(input("Introduceți numărul de cifre: "))		n = int(input("Introduceți numărul de cifre: "))
	b = int(input("Introduceți divizorul: "))		b = int(input("Introduceți divizorul: "))
	r = int(input("Introduceți restul: "))		rest = int(input("Introduceți restul: "))

	if not validate_input(n, b, r):		if not validate_input(n, b, rest):
	exit()		exit()

	numar_cautat = find_number(n, b, r)		numar_cautat = find_number(n, b, rest)
	print("Cel mai mic număr de", n, "cifre care împărțit la", b, "dă restul", r, "este", numar_cautat)		print("Cel mai mic număr de", n, "cifre care împărțit la", b, "dă restul", rest, "este", numar_cautat)


Line 88:		Line 88:
	Funcția get_next_number(numar, n) primește un număr natural numar și numărul de cifre n și returnează următorul număr natural de n cifre care urmează după numar. Pentru aceasta, funcția adaugă 10(n - len(str(numar))) la numar dacă numar + 1 este mai mare sau egal cu 10(n - 1) (adică numărul numar + 1 are cel puțin n cifre), altfel returnează 10**(n - 1).		Funcția get_next_number(numar, n) primește un număr natural numar și numărul de cifre n și returnează următorul număr natural de n cifre care urmează după numar. Pentru aceasta, funcția adaugă 10(n - len(str(numar))) la numar dacă numar + 1 este mai mare sau egal cu 10(n - 1) (adică numărul numar + 1 are cel puțin n cifre), altfel returnează 10**(n - 1).

	Funcția find_number(n, b, r) primește numărul de cifre n, divizorul b și restul r și returnează cel mai mic număr natural de n cifre care împărțit la b dă restul r. Funcția caută numărul începând de la 0, apelând funcția get_next_number() și verificând dacă numărul respectiv împărțit la b dă restul r. Dacă da, atunci funcția returnează numărul găsit.		Funcția find_number(n, b, rest) primește numărul de cifre n, divizorul b și restul rest și returnează cel mai mic număr natural de n cifre care împărțit la b dă restul rest. Funcția caută numărul începând de la 0, apelând funcția get_next_number() și verificând dacă numărul respectiv împărțit la b dă restul rest. Dacă da, atunci funcția returnează numărul găsit.

	Funcția principală main() citește numerele de la tastatură și afișează numărul cerut apelând funcția find_number().		Funcția principală main() citește numerele de la tastatură și afișează numărul cerut apelând funcția find_number().

	Astfel, programul determină cel mai mic număr natural de n cifre care împărțit la b dă restul r folosind cele trei funcții descrise mai sus.		Astfel, programul determină cel mai mic număr natural de n cifre care împărțit la b dă restul rest folosind cele trei funcții descrise mai sus.

Sinn Erich: /* Exemplul 1 */

2023-04-29T19:59:02Z

Exemplul 1

← Older revision		Revision as of 19:59, 29 April 2023
Line 32:		Line 32:
	; Datele de ieșire		; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	: 10005		: Cel mai mic număr de 5 cifre care împărțit la 97 dă restul 14 este 10005
	<br>		<br>

Sinn Erich: /* Date de ieșire */

2023-04-29T07:20:03Z

Date de ieșire

← Older revision		Revision as of 07:20, 29 April 2023
Line 9:		Line 9:
	Programul va afișa pe ecran numărul cerut.		Programul va afișa pe ecran numărul cerut.

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cel mai mic număr natural de n cifre care împărţit la b dă restul r.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cel mai mic număr natural de n cifre care împărţit la b dă restul '''rest'''.

	În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."		În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Sinn Erich: /* Date de intrare */

2023-04-29T07:19:41Z

Date de intrare

← Older revision		Revision as of 07:19, 29 April 2023
Line 4:		Line 4:

	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numerele''' n, b şi ~~restul~~'''.		Programul citește de la tastatură numerele''' n, b şi rest'''.

	== Date de ieșire ==		== Date de ieșire ==

Sinn Erich: /* Cerinţa */

2023-04-29T07:19:23Z

Cerinţa

← Older revision		Revision as of 07:19, 29 April 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]		Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]
	== Cerinţa ==		== Cerinţa ==
	Georgiana nu are clipă de răgaz. Profesorul de info îi cere acum să afle cel mai mic număr natural de '''n''' cifre care împărţit la b dă restul '''r'''. Poate o ajutaţi să treacă şi peste acest hop.		Georgiana nu are clipă de răgaz. Profesorul de info îi cere acum să afle cel mai mic număr natural de '''n''' cifre care împărţit la b dă restul '''rest'''. Poate o ajutaţi să treacă şi peste acest hop.

	== Date de intrare ==		== Date de intrare ==

Sinn Erich: /* Restricţii şi precizări */

2023-04-27T21:31:15Z

Restricţii şi precizări

← Older revision		Revision as of 21:31, 27 April 2023
Line 18:		Line 18:
	2 ≤ '''b''' ≤ 1.000.000.000		2 ≤ '''b''' ≤ 1.000.000.000

	0 ≤ '''r''' < b		0 ≤ '''rest''' < b

	dacă numărul nu există se va afişa -1		dacă numărul nu există se va afişa -1

Sinn Erich: /* Date de intrare */

2023-04-27T21:29:59Z

Date de intrare

← Older revision		Revision as of 21:29, 27 April 2023
Line 4:		Line 4:

	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numerele''' n, b şi r'''.		Programul citește de la tastatură numerele''' n, b şi restul'''.

	== Date de ieșire ==		== Date de ieșire ==

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:05:02Z

Exemplul 1

← Older revision		Revision as of 07:05, 27 April 2023
Line 30:		Line 30:
	:Introduceți restul:		:Introduceți restul:
	: 14		: 14
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 10005		: 10005
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:29:04Z

Exemplul 1

← Older revision		Revision as of 20:29, 26 April 2023
Line 24:		Line 24:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
	: 5 97 14		: Introduceți numărul de cifre:
			: 5
			:Introduceți divizorul:
			: 97
			:Introduceți restul:
			: 14
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	; Datele de ieșire		; Datele de ieșire

Sinn Erich: /* Rezolvare */

2023-04-26T14:39:16Z

Rezolvare

← Older revision		Revision as of 14:39, 26 April 2023
Line 50:		Line 50:
	if numar % b == r:		if numar % b == r:
	return numar		return numar

			def validate_input(n, b, r):
			"""
			Verifică dacă valorile introduse pentru n, b și r respectă restricțiile impuse.
			"""
			if n <= 0 or n > 100000 or b < 2 or b > 1000000000 or r < 0 or r >= b:
			print("Datele nu corespund restricțiilor impuse.")
			return False
			print("Datele sunt introduse corect.")
			return True


	if __name__ == '__main__':		if __name__ == '__main__':
Line 58:		Line 69:
	b = int(input("Introduceți divizorul: "))		b = int(input("Introduceți divizorul: "))
	r = int(input("Introduceți restul: "))		r = int(input("Introduceți restul: "))
	if n ~~<= 0 or n > 100000 or~~ b ~~< 2 or b > 1000000000 or~~ r ~~< 0 or r >= b~~:
	~~print~~(~~"Datele nu corespund restricțiilor impuse."~~)		if not validate_input(n, b, r):
	~~else:~~		exit()
	~~print("Datele sunt introduse corect.")~~
	numar_cautat = find_number(n, b, r)		numar_cautat = find_number(n, b, r)
	print("Cel mai mic număr de", n, "cifre care împărțit la", b, "dă restul", r, "este", numar_cautat)		print("Cel mai mic număr de", n, "cifre care împărțit la", b, "dă restul", r, "este", numar_cautat)


	</syntaxhighlight>		</syntaxhighlight>