1426 - Pozne - Revision history

Alexandra Leș at 12:46, 10 April 2023

2023-04-10T12:46:53Z

← Older revision		Revision as of 12:46, 10 April 2023
Line 53:		Line 53:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~validate_input~~(n, s, c):		def validare_date(n, s, c):
	if n <= 0 or n > 1000:		if n <= 0 or n > 1000:
	return False		return False
Line 88:		Line 88:


	~~def main~~():		if __name__ == '__main__':
	t = int(~~input~~())		with open("pozne.in", "r") as f_in:
	n, s, c = map(int, ~~input~~().split())		p = int(f_in.readline())
	~~if not validate_input~~(n, ~~s, c~~):		n, s, c = map(int, f_in.readline().split())
	~~print~~(~~"Invalid input."~~)		monede = list(map(int, f_in.readline().split()))
	~~return~~

	~~sum = 0~~		with open("pozne.out", "w") as f_out:
	~~cnt = 0~~		if not validare_date(n, s, c):
	~~if t == 2~~:		f_out.write("Datele nu corespund restricțiilor impuse.")
	~~for i in range~~(n):		else:
	~~x = int~~(~~input~~())		f_out.write("Datele sunt introduse corect.\n")
	~~ogl~~ = 0
	cx = x		if p == 2:
	~~while cx:~~		cnt = 0
	ogl = ~~ogl * 10 + cx % 10~~		sum = 0
	~~cx //= 10~~		for x in monede:
			ogl = int(str(x)[::-1])
	if prim(ogl):		if prim(ogl):
	cnt += 1		cnt += 1
Line 112:		Line 112:
	sum += s		sum += s

	if sum > 0:		with open("pozne.out", "a") as f_out:
	~~print~~(cnt, 1)		if sum > 0:
	elif sum == 0:		f_out.write(str(cnt) + " 1")
	~~print~~(cnt, 0)		elif sum == 0:
	else:		f_out.write(str(cnt) + " 0")
	~~print~~(cnt, -1)		else:
			f_out.write(str(cnt) + " -1")

	elif t == 1:		elif p == 1:
	~~for i in range~~(n):		with open("pozne.out", "a") as f_out:
	x ~~= int(input())~~		for x in monede:
	if contine(x, c):		if contine(x, c):
	~~print~~(x~~, end=' '~~)		f_out.write(str(x) + " ")


	~~if __name__ == '__main__':~~
	~~main(~~)


	</syntaxhighlight>		</syntaxhighlight>
			== Explicație rezolvare ==
			Funcția validare_date(n, s, c): verifică dacă valorile citite din fișierul de intrare respectă restricțiile problemei.Astfel returnează True dacă datele respectă restricțiile, altfel returnează False.<br>Funcția prim(n) determină dacă un număr este prim sau nu.<br>Funcția contine(n, c) verifică dacă numărul întreg n conține cifra c. Se parcurg cifrele numărului n prin împărțiri succesive la 10 și se verifică dacă restul împărțirii acestuia la 10 este egal cu c. Funcția returnează 1 dacă numărul conține cifra c, altfel returnează 0.<br>În funcția main, se deschide fișierul de intrare "pozne.in" și se citesc valorile p, n, s, c și lista de n numere întregi numită monede. Se verifică dacă datele citite respectă restricțiile cu ajutorul funcției validare_date(n, s, c). Dacă datele nu respectă restricțiile, se afișează un mesaj în fișierul de ieșire "pozne.out", altfel se afișează mesajul "Datele sunt introduse corect.".<br>Dacă p este egal cu 2, atunci pentru fiecare element x din listă, se determină numărul întreg oglindit al lui x (prin inversarea cifrelor). Acest număr oglindit se verifică dacă este prim sau nu prin apelarea funcției prim. Dacă numărul oglindit este prim, se mărește un contor cnt și se adaugă valoarea lui s la variabila sum dacă x nu conține cifra c, sau se scade valoarea lui s din sum dacă x conține cifra c.<br>La sfârșitul buclei, se scrie în fișierul de ieșire pozne.out o anumită valoare, în funcție de valoarea lui sum. Dacă sum este mai mare decât zero, se scrie valoarea lui cnt urmată de 1. Dacă sum este zero, se scrie valoarea lui cnt urmată de 0. Dacă sum este mai mic decât zero, se scrie valoarea lui cnt urmată de -1.<br>Dacă p este egal cu 1, atunci pentru fiecare element x din listă, se verifică dacă acesta conține cifra c prin apelarea funcției contine. Dacă x conține cifra c, se scrie valoarea lui x în fișierul de ieșire pozne.out

Alexandra Leș: /* Exemplu2 */

2023-04-10T11:42:46Z

Exemplu2

← Older revision		Revision as of 11:42, 10 April 2023
Line 37:		Line 37:
	: 121 31 50 33 821 23 91		: 121 31 50 33 821 23 91
	; pozne.out		; pozne.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 3 1		: 3 1

	== Explicație ==		== Explicație ==
	Se afișează '''3''' deoarece '''31''', '''50''' și '''91''', scrise invers, sunt numere prime:		Se afișează '''3''' deoarece '''31''', '''50''' și '''91''', scrise invers, sunt numere prime:

Alexandra Leș: /* Exemplul 1 */

2023-04-10T11:42:35Z

Exemplul 1

← Older revision		Revision as of 11:42, 10 April 2023
Line 26:		Line 26:
	: 121 31 50 33 821 23 91		: 121 31 50 33 821 23 91
	; pozne.out		; pozne.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 31 33 23		: 31 33 23

	== Explicație ==		== Explicație ==
	Cerința este '''1'''. În ogradă sunt '''2''' găini și '''3''' văcuțe.		Cerința este '''1'''. În ogradă sunt '''2''' găini și '''3''' văcuțe.

Alexandra Leș: /* Date de iesire */

2023-04-10T11:42:17Z

Date de iesire

← Older revision		Revision as of 11:42, 10 April 2023
Line 9:		Line 9:

	A doua linie conține numerele '''n''' '''s''' '''c''', în această ordine, iar a treia linie conține '''n''' valori, reprezentând numărul de monezi împrumutate de Păcală sătenilor		A doua linie conține numerele '''n''' '''s''' '''c''', în această ordine, iar a treia linie conține '''n''' valori, reprezentând numărul de monezi împrumutate de Păcală sătenilor
	== Date de ~~iesire~~ ==		== Date de ieșire ==
	~~Fișierul~~ de ieșire '''pozne.out''' conţine o singură linie pe care se va afișa:		Dacă datele sunt introduse corect, în fișier se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe urmatorul rand fișierul de ieșire '''pozne.out''' conţine o singură linie pe care se va afișa:
	- pentru cerința a), un şir de numere, separate prin spații, fiecare număr reprezentând numărul de monezi împrumutate unui sătean care este prieten cu primarul (în ordinea în care apar aceste numere în fişierul de intrare).		- pentru cerința a), un şir de numere, separate prin spații, fiecare număr reprezentând numărul de monezi împrumutate unui sătean care este prieten cu primarul (în ordinea în care apar aceste numere în fişierul de intrare).
	- pentru cerința b), două numere cu spațiu între ele cu semnificația din enunț.		- pentru cerința b), două numere cu spațiu între ele cu semnificația din enunț.Î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 ==
	* 0 < n &les; 1000; 0 < s &les; 500000; 0 &les; c &les; 9		* 0 < n &les; 1000; 0 < s &les; 500000; 0 &les; c &les; 9

Alexandra Leș: Pagină nouă: == Enunţ == Păcală a împrumutat fiecărei persoane din satul lui un număr de monezi de aur. Unele persoane sunt credule și Păcală, șiret fiind, doar acestora le-a împrumutat un număr de monezi care, scris invers, este număr prim. Mai târziu, când Păcală vrea să își recupereze banii, persoanelor credule le cere cu s monede mai mult decât le-a împrumutat. Unii săteni creduli sunt prieteni cu primarul și numărul care indică suma de bani împrumutată de...

2023-03-25T09:48:20Z

Pagină nouă: == Enunţ == Păcală a împrumutat fiecărei persoane din satul lui un număr de monezi de aur. Unele persoane sunt credule și Păcală, șiret fiind, doar acestora le-a împrumutat un număr de monezi care, scris invers, este număr prim. Mai târziu, când Păcală vrea să își recupereze banii, persoanelor credule le cere cu s monede mai mult decât le-a împrumutat. Unii săteni creduli sunt prieteni cu primarul și numărul care indică suma de bani împrumutată de...

New page

== Enunţ ==
Păcală a împrumutat fiecărei persoane din satul lui un număr de monezi de aur. Unele persoane sunt credule și Păcală, șiret fiind, doar acestora le-a împrumutat un număr de monezi care, scris invers, este număr prim. Mai târziu, când Păcală vrea să își recupereze banii, persoanelor credule le cere cu s monede mai mult decât le-a împrumutat. Unii săteni creduli sunt prieteni cu primarul și numărul care indică suma de bani împrumutată de ei conține cifra '''c'''. Aceste persoane știu de vicleșugul lui Păcală și ei, pentru a nu-l denunța la poliție, îi returnează acestuia cu '''s''' monede mai puține decât au primit.
== Cerinţa ==
Cunoscându-se numărul '''n''' de săteni, cele '''n''' valori reprezentând numărul de monede pe care Păcală le-a împrumutat fiecăruia, cifra '''c''' și numărul '''s''', se cere să se afișeze:
a) numărul de bani împrumutaţi fiecărui sătean care este prieten cu primarul
b) numărul persoanelor credule și răspunsul la întrebarea dacă Păcală a câștigat monezi în plus față de cele împrumutate: dacă da, se va afișa pe ecran valoarea '''1'''; dacă nu se va câștiga nimic în plus și nici nu va pierde nimic se va afișa valoarea '''0''', iar dacă va pierde monezi față de cele împrumutate se va afișa valoarea '''-1'''.
== Date de intrare ==
Fișierul de intrare '''pozne.in''' conține pe prima linie numărul '''p'''. Dacă p este egal cu '''1''', în fișierul '''pozne.out''' se va afișa doar cerința de la punctul a), iar dacă p este egal cu '''2''', în fișierul '''pozne.ou'''t se va afișa doar cerința de la punctul b).

A doua linie conține numerele '''n''' '''s''' '''c''', în această ordine, iar a treia linie conține '''n''' valori, reprezentând numărul de monezi împrumutate de Păcală sătenilor
== Date de iesire ==
Fișierul de ieșire '''pozne.out''' conţine o singură linie pe care se va afișa:
- pentru cerința a), un şir de numere, separate prin spații, fiecare număr reprezentând numărul de monezi împrumutate unui sătean care este prieten cu primarul (în ordinea în care apar aceste numere în fişierul de intrare).
- pentru cerința b), două numere cu spațiu între ele cu semnificația din enunț.
== Restricții și precizări ==
* 0 < n &les; 1000; 0 < s &les; 500000; 0 &les; c &les; 9
* 0 < numărul monezilor împrumutate de fiecare sătean &les; 999999
* 0 &les; numar1 &les; numar2 &les; 1.000.000.000
* Se garantează că in șir există cel puțin un număr care, scris invers, este număr prim.
== Exemplul 1 ==
; pozne.in
: 1
: 7 15 3
: 121 31 50 33 821 23 91
; pozne.out
: Datele introduse corespund restricțiilor impuse.
: 31 33 23
== Explicație ==
Cerința este '''1'''. În ogradă sunt '''2''' găini și '''3''' văcuțe.
== Exemplu2 ==
; pozne.in
: 2
: 7 15 3
: 121 31 50 33 821 23 91
; pozne.out
: Datele introduse corespund restricțiilor impuse.
: 3 1
== Explicație ==
Se afișează '''3''' deoarece '''31''', '''50''' și '''91''', scrise invers, sunt numere prime:

'''31 -> 13'''
'''50 -> 5'''
'''91 -> 19'''
și 1 deoarece din cele '''3''' numere doar de la unu Păcală pierde monezi și de la celelalte '''2''' persoane câștigă monezi. Deci, prin vicleșug, Păcală câștigă mai mulți bani decât pierde:

'''31''' conține cifra '''c''' ( '''-s=-15''')
'''50''' nu conține cifra '''c''' ('''+s=+15''')
'''91''' nu conține cifra '''c '''('''+s=+15''')
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validate_input(n, s, c):
if n <= 0 or n > 1000:
return False
if s <= 0 or s > 500000:
return False
if c < 0 or c > 9:
return False
return True

def prim(n):
cnt = 0
for i in range(1, int(n ** 0.5) + 1):
if n % i == 0:
cnt += 2
if i * i == n:
cnt -= 1
if cnt == 2:
return 1
else:
return 0

def contine(n, c):
contine = False
while n:
if n % 10 == c:
contine = True
n //= 10
if contine:
return 1
else:
return 0

def main():
t = int(input())
n, s, c = map(int, input().split())
if not validate_input(n, s, c):
print("Invalid input.")
return

sum = 0
cnt = 0
if t == 2:
for i in range(n):
x = int(input())
ogl = 0
cx = x
while cx:
ogl = ogl * 10 + cx % 10
cx //= 10
if prim(ogl):
cnt += 1
if contine(x, c):
sum -= s
else:
sum += s

if sum > 0:
print(cnt, 1)
elif sum == 0:
print(cnt, 0)
else:
print(cnt, -1)

elif t == 1:
for i in range(n):
x = int(input())
if contine(x, c):
print(x, end=' ')

if __name__ == '__main__':
main()

</syntaxhighlight>