1932 - PC - Revision history

Paul Ungur at 19:03, 29 June 2023

2023-06-29T19:03:45Z

← Older revision		Revision as of 19:03, 29 June 2023
Line 7:		Line 7:

	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ieșire pc.out va conține pe prima linie, separate prin câte un spațiu, cele <span style=“color: red”> T</span> răspunsuri, în ordine: <span style=“color: red”> 1</span> dacă oferta este corespunzătoare restricției impuse și <span style=“color: red”> 0</span> în caz contrar.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare valide."''', apoi fișierul de ieșire pc.out va conține pe prima linie, separate prin câte un spațiu, cele <span style=“color: red”> T</span> răspunsuri, în ordine: <span style=“color: red”> 1</span> dacă oferta este corespunzătoare restricției impuse și <span style=“color: red”> 0</span> în caz contrar. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Date de intrare invalide".'''

	==Restricții și precizări==		==Restricții și precizări==

Paul Ungur at 17:37, 15 May 2023

2023-05-15T17:37:07Z

← Older revision		Revision as of 17:37, 15 May 2023
Line 46:		Line 46:
	fout.close()		fout.close()
	</syntaxhighlight>		</syntaxhighlight>
			==Explicatie cod:==
			Funcția validare(n, nums) primește doi parametri: n de tip întreg și nums o listă de numere întregi. Funcția verifică dacă n este în intervalul [1, 2000000000] și dacă toate numerele din lista nums sunt în intervalul [0, 9]. Dacă toate aceste condiții sunt îndeplinite, funcția returnează True, altfel returnează False.
			Funcția pc(n, nums) primește doi parametri: n de tip întreg și nums o listă de numere întregi. Funcția parcurge fiecare element din lista nums și verifică dacă elementul este par sau impar. Dacă este par, se scrie în fișierul de ieșire valoarea "0 ", altfel se scrie "1 ".
			În blocul if __name__ == '__main__':, se deschid fișierele de intrare și de ieșire. Se citește prima linie din fișierul de intrare și se extrage valoarea n. Apoi, se citește a doua linie și se obține lista de numere nums. Se validează datele de intrare utilizând funcția validare(n, nums). Dacă datele de intrare sunt valide, se afișează un mesaj de confirmare, se apelează funcția pc(n, nums) și se scriu rezultatele în fișierul de ieșire. Altfel, se afișează un mesaj de eroare.
			Codul primește datele de intrare dintr-un fișier, validează datele și efectuează operațiile specifice pentru a determina și afișa rezultatele. La final, fișierele de intrare și de ieșire sunt închise.

Paul Ungur at 16:18, 26 April 2023

2023-04-26T16:18:49Z

← Older revision		Revision as of 16:18, 26 April 2023
Line 14:		Line 14:

	==Exemplu:==		==Exemplu:==
	<~~span style~~=~~“color: red”> pc.in</span~~>		<syntaxhighlight lang="python" line>
	def validare(n, nums):		def validare(n, nums):
	if not (1 <= n <= 2_000_000_000):		if not (1 <= n <= 2_000_000_000):

Paul Ungur at 16:18, 26 April 2023

2023-04-26T16:18:26Z

@@ Line 15: / Line 15: @@
 ==Exemplu:==
 <span style=“color: red”> pc.in</span>
+def validare(n, nums):
-4 7
+    if not (1 <= n <= 2_000_000_000):
-==Rezolvare==
+def pc(n, nums):
-<syntaxhighlight lang="python" line>
+     for i in range(n):
-def is_lucky(x):
+         if nums[i] % 2 == 0:
-     for n in range(int(x**0.5)):
+             fout.write("0 ")
          else:
-             result.append(0)
+             fout.write("1 ")
 </syntaxhighlight>

Paul Ungur: Pagină nouă: ==Cerința== Gigel vrea un calculator nou care are prețul x. Tatăl acestuia, fiind profesor de matematica, i-a spus ca îi va cumpăra calculatorul dacă prețul x al acestuia este norocos. Un număr x este norocos dacă pătratul acestuia se poate scrie ca sumă de x numere consecutive. De exemplu, ...

2023-04-22T09:47:14Z

Pagină nouă: ==Cerința== Gigel vrea un calculator nou care are prețul x. Tatăl acestuia, fiind profesor de matematica, i-a spus ca îi va cumpăra calculatorul dacă prețul x al acestuia este norocos. Un număr x este norocos dacă pătratul acestuia se poate scrie ca sumă de x numere consecutive. De exemplu, ...

New page

==Cerința==
Gigel vrea un calculator nou care are prețul x. Tatăl acestuia, fiind profesor de matematica, i-a spus ca îi va cumpăra calculatorul dacă prețul x al acestuia este norocos. Un număr x este norocos dacă pătratul acestuia se poate scrie ca sumă de x numere consecutive. De exemplu, x = 7 este număr norocos deoarece, 7 * 7 = 4 + 5 + 6 + 7 + 8 + 9 + 10.
Gigel a obţinut T oferte de preț și dorește să știe pentru fiecare dintre acestea dacă prețul este corespunzătar restricției pe care i-a impus-o tatăl său.

==Date de intrare==
Fișierul de intrare pc.in conține pe prima linie un singur număr natural T, reprezentând numărul de oferte. Pe a doua linie se află T numere naturale x1 x2 x3 … xT separate prin câte un spaţiu, cu semnificația din enunț.

==Date de ieșire==
Fișierul de ieșire pc.out va conține pe prima linie, separate prin câte un spațiu, cele T răspunsuri, în ordine: 1 dacă oferta este corespunzătoare restricției impuse și 0 în caz contrar.

==Restricții și precizări==
 x < 2.000.000.000
T < 10

==Exemplu:==
 pc.in
3
3 4 7

 pc.out
1 0 1

==Rezolvare==
<syntaxhighlight lang="python" line>
def is_lucky(x):
for n in range(int(x**0.5)):
if (2*x - n*n + n) % (2*n+2) == 0:
return True
return False
def read_input_file(input_file):
with open(input_file, 'r') as fin:
T = int(fin.readline())
x_values = list(map(int, fin.readline().split()))

result = []
for x in x_values:
if is_lucky(x):
result.append(1)
else:
result.append(0)

return result
def main(input_file, output_file):
result = read_input_file(input_file)
with open(output_file, 'w') as fout:
fout.write(' '.join(map(str, result)))

</syntaxhighlight>

==Explicatie==
Pentru a verifica dacă un număr este norocos, trebuie să verificăm toate valorile de n posibile, unde n <= sqrt(x), utilizând formula sumei unei secvențe de numere consecutive. Dacă găsim o astfel de valoare de n, înseamnă că x este norocos. În funcția de intrare citim valorile din fișier și apelăm funcția de validare pentru fiecare valoare, stocând rezultatele într-o listă. În final, scriem rezultatele în fișierul de ieșire.