0797 - SubNumar - Revision history

Csula Beatrice at 13:35, 30 April 2023

2023-04-30T13:35:20Z

← Older revision		Revision as of 13:35, 30 April 2023
Line 84:		Line 84:


			</syntaxhighlight>

			==Explicaţie cod==

	~~</syntaxhighlight>~~		In functia '''conform_restrictiilor()''' se citesc datele din fisierul de intrare '''subnumar.in''', se verifica daca sunt conform restricțiilor impuse, apoi se returneaza vectorul de numere.

			In functia '''subnumar(vector)''' se parcurge vectorul de numere, iar pentru fiecare numar se calculeaza subsecventele de doua cifre. Aceste subsecvente se adauga la o lista '''subnr''' ce contine numarul de aparitii pentru fiecare subsecventa posibila (10-99). Se cauta apoi cea mai mare valoare din '''subnr''', se afiseaza toate subsecventele care apar de atatea ori si se scriu in fisierul de iesire '''subnumar.out'''.

			In cazul in care datele nu sunt conforme, se afiseaza un mesaj de eroare si programul se incheie.

			In final, programul afiseaza cele mai frecvente doua cifre din subsecventele de doua cifre din numerele din vector.

Csula Beatrice at 17:03, 19 March 2023

2023-03-19T17:03:25Z

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

	def subnumar(vector):		def subnumar(vector):
	subnr=[0]*100		subnr = [0] * 100
	for i in range(len(vector)):		for i in range(len(vector)):
	y=vector[i]		element = vector[i]
	while y>9:		while element > 9:
	subnr[y%100]+=1		subnr[element % 100] += 1
	y//=10		element //= 10
	max=0		max = 0
	f = open("subnumar.out", "w")		f = open("subnumar.out", "w")
	for i in range(10,99):		for i in range(10, 99):
	y=subnr[i]		element = subnr[i]
	if y>max:		if element > max:
	max=y		max = element
	for i in range(99,9,-1):		for i in range(99, 9, -1):
	y=subnr[i]		element = subnr[i]
	if y==max:		if element == max:
	f.write(str(i))		f.write(str(i))
	f.write(" ")		f.write(" ")
Line 82:		Line 82:
	vector = conform_restrictiilor()		vector = conform_restrictiilor()
	subnumar(vector)		subnumar(vector)




	</syntaxhighlight>		</syntaxhighlight>

Nagy Lenard at 15:48, 19 March 2023

2023-03-19T15:48:16Z

← Older revision		Revision as of 15:48, 19 March 2023
Line 57:		Line 57:
	f.write(str(i))		f.write(str(i))
	f.write(" ")		f.write(" ")


	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
Line 75:		Line 77:
	print("Datele sunt corecte.")		print("Datele sunt corecte.")
	return vector		return vector


	if __name__ == '__main__':		if __name__ == '__main__':

Nagy Lenard at 15:46, 19 March 2023

2023-03-19T15:46:43Z

← Older revision		Revision as of 15:46, 19 March 2023
Line 2:		Line 2:
	----		----
	== Explicatie ==		== Explicatie ==
	Un număr natural x, format din exact două cifre, este numit '''sub-număr''' al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y.		Un număr natural '''x''', format din exact două cifre, este numit '''sub-număr''' al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y.
	Exemplu: 21 este sub-număr al lui 12145, al lui 213, al lui 21, dar nu și al lui 123 sau al lui 231.		Exemplu: 21 este sub-număr al lui 12145, al lui 213, al lui 21, dar nu și al lui 123 sau al lui 231.
	== Cerinţa ==		== Cerinţa ==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/797/subnumar - SubNumar] ---- == Explicatie == Un număr natural x, format din exact două cifre, este numit '''sub-număr''' al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y. Exemplu: 21 este sub-număr al lui 12145, al lui 213, al lui 21, dar nu și al lui 123 sau al lui 231. == Cerinţa == Fișierul de intrare '''subnumar.in''' conține cel mult 1.000.000 de numere naturale...

2023-03-19T12:58:05Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/797/subnumar - SubNumar] ---- == Explicatie == Un număr natural x, format din exact două cifre, este numit '''sub-număr''' al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y. Exemplu: 21 este sub-număr al lui 12145, al lui 213, al lui 21, dar nu și al lui 123 sau al lui 231. == Cerinţa == Fișierul de intrare '''subnumar.in''' conține cel mult 1.000.000 de numere naturale...

New page

Sursa: [https://www.pbinfo.ro/probleme/797/subnumar - SubNumar]
----
== Explicatie ==
Un număr natural x, format din exact două cifre, este numit '''sub-număr''' al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y.
Exemplu: 21 este sub-număr al lui 12145, al lui 213, al lui 21, dar nu și al lui 123 sau al lui 231.
== Cerinţa ==
Fișierul de intrare '''subnumar.in''' conține cel mult 1.000.000 de numere naturale. Se cere să se afișeze în fișierul de ieșire '''subnumar.out''', în ordine descrescătoare, sub-numerele care apar de cele mai multe ori în scrierea numerelor date.
== Date de intrare ==
Fișierul de intrare '''subnumar.in''' conține cel mult '''1.000.000''' de numere naturale cu cel puțin '''2''' cifre, separate prin câte un spațiu, dispuse pe mai multe linii.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fişierul de ieșire '''subnumar.out''' va conține pe prima linie valorile cerute, separate prin câte un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* numerele din fișierul de intrare vor fi din intervalul '''[10, 1.000.000.000]'''
== Exemple ==
===Exemplul 1===
; subnumar.in
: 393 17775787 72194942 12121774
; Ieșire
: Datele sunt corecte.
; subnumar.out
: 77 21
===Exemplul 2===
; subnumar.in
: 14214 1241 1241 421 514 142312
; Ieșire
: Datele sunt corecte.
; subnumar.out
: 14
===Exemplul 3===
; subnumar.in
: 9 8 7 1
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#0797 SubNumar

def subnumar(vector):
subnr=[0]*100
for i in range(len(vector)):
y=vector[i]
while y>9:
subnr[y%100]+=1
y//=10
max=0
f = open("subnumar.out", "w")
for i in range(10,99):
y=subnr[i]
if y>max:
max=y
for i in range(99,9,-1):
y=subnr[i]
if y==max:
f.write(str(i))
f.write(" ")
def conform_restrictiilor():
vector = list()
vector_verificare = [0] * 1000
with open('subnumar.in') as f:
lines = f.readlines()
for line in lines:
for c in line.split():
if c.isdigit() == True:
vector.append(int(c))
if len(vector) > 1000000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
for x in vector:
if x < 10 or x > 1000000000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
print("Datele sunt corecte.")
return vector

if __name__ == '__main__':
vector = conform_restrictiilor()
subnumar(vector)

</syntaxhighlight>