Petras.du.ioana: /* Rezolvare */

2023-05-16T13:54:11Z

Rezolvare

← Older revision		Revision as of 13:54, 16 May 2023
Line 29:		Line 29:

	== Rezolvare ==		== Rezolvare ==

			=== Rezolvare ver. 1 ===
			<syntaxhighlight lang="python" line>

			def determina_numar_aparitii(numar, cifra_data):
			count = 0
			for cifra in numar:
			if int(cifra) == cifra_data:
			count += 1
			return count

			def muta_cifre(numar, cifra_data):
			prefix = []
			rest = []
			for cifra in numar:
			if int(cifra) == cifra_data:
			prefix.append(cifra)
			else:
			rest.append(cifra)
			return prefix + rest

			if __name__ == '__main__':
			try:
			with open("cifre.in", "r") as fin, open("cifre.out", "w") as fout:
			line = fin.readline().strip().split()
			if len(line) != 2:
			raise ValueError("Linia de intrare nu contine 2 valori separate de spatiu")
			numar, cifra_data = line
			if not numar.isdigit() or not cifra_data.isdigit():
			raise ValueError("Datele de intrare trebuie sa fie numere intregi")
			numar = list(numar)
			cifra_data = int(cifra_data)

			count = determina_numar_aparitii(numar, cifra_data)
			fout.write(str(count) + "\n")

			rezultat = muta_cifre(numar, cifra_data)
			fout.write("".join(rezultat) + "\n")
			except Exception as e:
			print("A intervenit o eroare: ", e)

			</syntaxhighlight>

			=== Rezolvare ver. 2 ===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Petras.du.ioana: Am creat de la zero.

2023-04-27T14:38:50Z

Am creat de la zero.

New page

Sursa: [https://www.pbinfo.ro/probleme/2442/cifre006]
----
== Cerinţa ==
Valentin, elev în clasa a V-a, e fascinat de cifre. Îi place să mute cifrele unui număr de pe o poziție pe alta. Astfel, pentru un număr și o cifră date, mută toate cifrele egale cu cifra data la început, după care așază celelalte cifre în ordinea în care apăreau în numar. Desigur, există și situații în care numărul cifrelor numarului dat se micșorează sau situații în care numărul nu se modifică.
De exemplu, dacă numărul este 134112 și cifra este 1, după mutarea cifrelor se obține 111342.
Pornind de la numărul dat și cifra data știți ce număr obține Valentin?
Scrieţi un program care să citească din fisier numărul natural şi cifra și care să determine:

a) de câte ori apare cifra în numărul dat; (30% din punctaj)
b) rezultatul obținut după modificarea numărului; (70% din punctaj)

== Date de intrare ==
Pe prima linie a fișierului cifre.in se află numărul natural și cifra separate printr-un spațiu.

== Date de ieșire ==
Fișierul de ieșire cifre.out va conține două valori, fiecare pe câte un rând. Prima valoare este numărul de cifre existente în numarul dat, iar a doua valoare este numărul obținut după modificare.

== Restricţii şi precizări ==
* 1 ≤ numar ≤ 1000000000
* numărul după modificare poate avea cifre mai puține

== Exemplu ==
; cifre.in
: 134112 1
; cifre.out
: 3
: 111342

== Rezolvare ==
<syntaxhighlight lang="python" line>

# deschidem fisierele de intrare si iesire
try:
with open("cifre.in", "r") as fin, open("cifre.out", "w") as fout:
# citim numarul si cifra
line = fin.readline().strip().split()
if len(line) != 2:
raise ValueError("Linia de intrare nu contine 2 valori separate de spatiu")
numar, cifra_data = line
if not numar.isdigit() or not cifra_data.isdigit():
raise ValueError("Datele de intrare trebuie sa fie numere intregi")
numar = list(numar)
cifra_data = int(cifra_data)

# a) determinam de cate ori apare cifra in numarul dat
count = 0
for cifra in numar:
if int(cifra) == cifra_data:
count += 1
# scriem in fisierul de iesire numarul de aparitii ale cifrei in numarul dat
fout.write(str(count) + "\n")

# b) mutam cifrele egale cu cifra data la inceput si restul cifrelor in ordine
prefix = []
rest = []
for cifra in numar:
if int(cifra) == cifra_data:
prefix.append(cifra)
else:
rest.append(cifra)
# concatenam prefixul format din cifrele egale cu k si restul cifrelor in ordine si scriem rezultatul in fisierul de iesire
fout.write("".join(prefix + rest) + "\n")
except Exception as e:
print("A intervenit o eroare: ", e)

</syntaxhighlight>

2442 - Cifre 006 - Revision history

Petras.du.ioana: /* Rezolvare */

Petras.du.ioana: Am creat de la zero.