0189 - NumarMunte - Revision history

Csatari Mălina at 11:53, 26 April 2023

2023-04-26T11:53:51Z

← Older revision		Revision as of 11:53, 26 April 2023
Line 60:		Line 60:


			def citire_conform_restrictiilor(vector, n):
	def citire_conform_restrictiilor():
	~~n = int(input())~~
	if n < 1 or n > 10:		if n < 1 or n > 10:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	~~vector = list(map(int, input().split()))~~
	for x in vector:		for x in vector:
	if x < 100 or x > 2000000000:		if x < 100 or x > 2000000000:
Line 75:		Line 72:
	exit()		exit()
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return vector, n~~


	if __name__ == '__main__':		if __name__ == '__main__':
	vector, ~~n =~~ citire_conform_restrictiilor()		n = int(input())
			vector = list(map(int, input().split()))
			citire_conform_restrictiilor(vector, n)
	afisare_if_munte(vector)		afisare_if_munte(vector)

Line 96:		Line 94:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	Acest cod implementează o soluție pentru problema de a determina dacă un număr dat este de tip "munte". Mai exact, se citește de la tastatură un număr natural n, urmat de n numere naturale~~, separate prin spații. Pentru fiecare dintre cele n numere citite, se verifică dacă este de tip~~ "~~munte~~" ~~(adică cifrele sale formează inițial un șir strict crescător~~, apoi ~~un șir strict descrescător). Rezultatul verificării este afișat pe o linie separată~~, ~~sub forma valorii 1 (dacă numărul este de tip "munte"~~) ~~sau a valorii 0~~ (~~în caz contrar~~).<br><br> Funcția '''verificare_munte(num)''' primește ca argument un număr natural num și returnează True dacă acesta este de tip "munte" și False în caz contrar. Algoritmul folosit în această funcție constă în parcurgerea cifrelor numărului, în ordine inversă față de poziția lor, și verificarea dacă există o poziție în care cifrele cresc și apoi scad. Dacă se găsește o astfel de poziție, se returnează True. Altfel, se returnează False.<br>		Acest cod implementează o soluție pentru problema de a determina dacă un număr dat este de tip "munte". Mai exact, în secțiunea '''if __name__ == '__main__':''' se citește de la tastatură un număr natural n, urmat de n numere naturale pe care le punem în vectorul "vector", apoi apelăm cele două funcții definite mai sus citire_conform_restrictiilor(vector, n) și afisare_if_munte(vector).<br><br> Funcția '''verificare_munte(num)''' primește ca argument un număr natural num și returnează True dacă acesta este de tip "munte" și False în caz contrar. Algoritmul folosit în această funcție constă în parcurgerea cifrelor numărului, în ordine inversă față de poziția lor, și verificarea dacă există o poziție în care cifrele cresc și apoi scad. Dacă se găsește o astfel de poziție, se returnează True. Altfel, se returnează False.<br>
	Funcția '''afisare_if_munte(vector)''' primește ca argument un vector de numere naturale și afișează rezultatul verificării pentru fiecare element din vector, folosind funcția '''verificare_munte(num)'''.<br>		Funcția '''afisare_if_munte(vector)''' primește ca argument un vector de numere naturale și afișează rezultatul verificării pentru fiecare element din vector, folosind funcția '''verificare_munte(num)''' (dacă rezultatul returnat de funcție este diferit de 0 afișăm 1, adică este munte, iar dacă rezultatul returnat de funcție este 0 afișăm 0, adică nu este munte).<br>
	Funcția '''citire_conform_restrictiilor()''' verifică dacă datele introduse ~~de utilizator~~ corespund restricțiilor impuse de ~~cerințe~~ (n trebuie să fie între 1 și 10, iar numerele din vector trebuie să fie între 100 și 2000000000). Dacă datele sunt introduse corect~~, funcția returnează vectorul~~ și ~~n-ul citite de la tastatură~~. Dacă nu, programul afișează ~~un mesaj de eroare~~ și se oprește~~.<br>~~		Funcția '''citire_conform_restrictiilor()''' verifică dacă datele introduse corespund restricțiilor impuse de problemă (n trebuie să fie între 1 și 10, iar numerele din vector trebuie să fie între 100 și 2000000000, n este lungimea vectorului "vector"). Dacă datele sunt introduse corect se afișează "Datele sunt introduse corect." și se poate continua programul. Dacă nu, programul afișează "Datele nu corespund restricțiilor impuse." și se oprește cu ajutorul comenzii exit().
	~~Instrucțiunea '''if __name__ == '__main__':''' verifică dacă programul este rulat ca script și, în caz afirmativ, apelează funcțiile '''citire_conform_restrictiilor()''' și '''afisare_if_munte~~(~~vector~~)~~''' pentru a obține și afișa rezultatul cerut~~.

Nagy Lenard at 14:32, 31 March 2023

2023-03-31T14:32:01Z

← Older revision		Revision as of 14:32, 31 March 2023
Line 43:		Line 43:


	def verificare_munte(~~num~~):		def verificare_munte(numar):
	nc = len(str(~~num~~))		nr_cifre = len(str(numar))
	~~cif~~ = []		cifre = []
	while ~~num~~:		while numar:
	~~cif~~.append(~~num~~ % 10)		cifre.append(numar % 10)
	~~num~~ //= 10		numar //= 10
	~~cif~~.reverse()		cifre.reverse()
	k = 0		poz = 0
	while k < nc - 1 and ~~cif~~[k] < ~~cif~~[k + 1]:		while poz < nr_cifre - 1 and cifre[poz] < cifre[poz + 1]:
	k += 1		poz += 1
	if k == 0 or k == nc - 1:		if poz == 0 or poz == nr_cifre - 1:
	return False		return False
	while k < nc - 1 and ~~cif~~[k] > ~~cif~~[k + 1]:		while poz < nr_cifre - 1 and cifre[poz] > cifre[poz + 1]:
	k += 1		poz += 1
	return k == nc - 1		return poz == nr_cifre - 1



Line 80:		Line 81:
	vector, n = citire_conform_restrictiilor()		vector, n = citire_conform_restrictiilor()
	afisare_if_munte(vector)		afisare_if_munte(vector)

Csatari Mălina: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/189/numarmunte 0189- NumarMunte] ---- == Cerinţa == Se dau '''n''' numere naturale. Determinați, pentru fiecare dintre ele, dacă este de tip “munte”. Un număr este de tip “munte” dacă cifrele sale formează inițial un șir strict crescător, apoi un șir strict descrescător. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșir...

2023-03-31T12:13:04Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/189/numarmunte 0189- NumarMunte] ---- == Cerinţa == Se dau '''n''' numere naturale. Determinați, pentru fiecare dintre ele, dacă este de tip “munte”. Un număr este de tip “munte” dacă cifrele sale formează inițial un șir strict crescător, apoi un șir strict descrescător. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșir...

New page

Sursa: [https://www.pbinfo.ro/probleme/189/numarmunte 0189- NumarMunte]
----
== Cerinţa ==
Se dau '''n''' numere naturale. Determinați, pentru fiecare dintre ele, dacă este de tip “munte”. Un număr este de tip “munte” dacă cifrele sale formează inițial un șir strict crescător, apoi un șir strict descrescător.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
'''"Datele sunt introduse corect."''', apoi pe un rând nou pentru fiecare dintre cele n numere citite, pe câte o linie a ecranului '''valoarea 1''', dacă numărul corespunzător este de tip “munte”, respectiv '''valoarea 0''' în caz contrar. Î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''' &les; '''n''' &les; '''10'''
* cele n numere vor fi cuprinse între '''100''' și '''2.000.000.000'''

== Exemple ==
===Exemplul 1===
; Intrare
: 4
: 15965 156 121 753
; Ieșire
: Datele sunt introduse corect.
: 1
: 0
: 1
: 0
===Exemplul 2===
; Intrare
: 3
: 123 3 145
; Ieșire
: Datele nu corespund restricțiilor impuse.
 
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0189

def afisare_if_munte(vector):
for element in vector:
if verificare_munte(element):
print(1)
if not verificare_munte(element):
print(0)

def verificare_munte(num):
nc = len(str(num))
cif = []
while num:
cif.append(num % 10)
num //= 10
cif.reverse()
k = 0
while k < nc - 1 and cif[k] < cif[k + 1]:
k += 1
if k == 0 or k == nc - 1:
return False
while k < nc - 1 and cif[k] > cif[k + 1]:
k += 1
return k == nc - 1

def citire_conform_restrictiilor():
n = int(input())
if n < 1 or n > 10:
print("Datele nu corespund restricțiilor impuse.")
exit()
vector = list(map(int, input().split()))
for x in vector:
if x < 100 or x > 2000000000:
print("Datele nu corespund restricțiilor impuse.")
exit()
if n != len(vector):
print("Datele nu corespund restricțiilor impuse.")
exit()
print("Datele sunt introduse corect.")
return vector, n

if __name__ == '__main__':
vector, n = citire_conform_restrictiilor()
afisare_if_munte(vector)

</syntaxhighlight>
== Explicație rezolvare==
Acest cod implementează o soluție pentru problema de a determina dacă un număr dat este de tip "munte". Mai exact, se citește de la tastatură un număr natural n, urmat de n numere naturale, separate prin spații. Pentru fiecare dintre cele n numere citite, se verifică dacă este de tip "munte" (adică cifrele sale formează inițial un șir strict crescător, apoi un șir strict descrescător). Rezultatul verificării este afișat pe o linie separată, sub forma valorii 1 (dacă numărul este de tip "munte") sau a valorii 0 (în caz contrar). Funcția '''verificare_munte(num)''' primește ca argument un număr natural num și returnează True dacă acesta este de tip "munte" și False în caz contrar. Algoritmul folosit în această funcție constă în parcurgerea cifrelor numărului, în ordine inversă față de poziția lor, și verificarea dacă există o poziție în care cifrele cresc și apoi scad. Dacă se găsește o astfel de poziție, se returnează True. Altfel, se returnează False. 
Funcția '''afisare_if_munte(vector)''' primește ca argument un vector de numere naturale și afișează rezultatul verificării pentru fiecare element din vector, folosind funcția '''verificare_munte(num)'''. 
Funcția '''citire_conform_restrictiilor()''' verifică dacă datele introduse de utilizator corespund restricțiilor impuse de cerințe (n trebuie să fie între 1 și 10, iar numerele din vector trebuie să fie între 100 și 2000000000). Dacă datele sunt introduse corect, funcția returnează vectorul și n-ul citite de la tastatură. Dacă nu, programul afișează un mesaj de eroare și se oprește. 
Instrucțiunea '''if __name__ == '__main__':''' verifică dacă programul este rulat ca script și, în caz afirmativ, apelează funcțiile '''citire_conform_restrictiilor()''' și '''afisare_if_munte(vector)''' pentru a obține și afișa rezultatul cerut.