Hotico Iulia Denisa: /* Restricții și precizări */

2023-12-09T18:19:49Z

Restricții și precizări

← Older revision		Revision as of 18:19, 9 December 2023
Line 25:		Line 25:
	* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000.000</code>		* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000.000</code>
	* În această problemă , permutările se fac doar spre <code>stânga</code>		* În această problemă , permutările se fac doar spre <code>stânga</code>
			<br>
	== Exemplul 1 ==		== Exemplul 1 ==
	palindrom_ciclicIN.txt:		palindrom_ciclicIN.txt:

Miawinator: Pagină nouă: == Cerința == Un șir de numere naturale se numește palindrom dacă se citește la fel de la stânga la dreapta și de la dreapta la stânga. De exemplu, șirul `(1, 2, 3, 2, 1)` este palindrom, iar șirul `(1, 2, 3, 2, 4)` nu este palindrom. Un șir de numere naturale se numește palindrom ciclic dacă se transformă în palindrom printr-o serie de permutări ciclice ale elementelor sale. O permutare ciclică a elementelor șirului reprezintă deplasa...

2023-12-03T12:34:24Z

Pagină nouă: == Cerința == Un șir de numere naturale se numește palindrom dacă se citește la fel de la stânga la dreapta și de la dreapta la stânga. De exemplu, șirul <code>(1, 2, 3, 2, 1)</code> este palindrom, iar șirul <code>(1, 2, 3, 2, 4)</code> nu este palindrom. Un șir de numere naturale se numește palindrom ciclic dacă se transformă în palindrom printr-o serie de permutări ciclice ale elementelor sale. O permutare ciclică a elementelor șirului reprezintă deplasa...

New page

== Cerința ==
Un șir de numere naturale se numește palindrom dacă se citește la fel de la stânga la dreapta și de la dreapta la stânga. De exemplu, șirul <code>(1, 2, 3, 2, 1)</code> este palindrom, iar șirul <code>(1, 2, 3, 2, 4)</code> nu este palindrom. Un șir de numere naturale se numește palindrom ciclic dacă se transformă în palindrom printr-o serie de permutări ciclice ale elementelor sale. O permutare ciclică a elementelor șirului reprezintă deplasarea lor cu o poziție spre stânga (cu excepția primului element, care trece pe ultima poziție).

Scrieţi un program care decide dacă un șir <code>a</code> , având <code>n</code> elemente numere naturale este un palindrom ciclic sau nu . În caz afirmativ, programul va determina numărul de permutări ciclice care transformă șirul dat în palindrom.

Se recomandă definirea și apelarea de subprograme pentru :

- citirea șirului din fișier ;

- afișarea mesajului corespunzător ;

- verificarea proprietății de palindrom ;

- determinarea numărului de permutări necesare .

== Date de intrare ==
Fișierul de intrare <code>palindrom_ciclicIN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale separate prin spații , reprezentând șirul care trebuie verificat .

== Date de ieșire ==
Fișierul de ieșire <code>palindrom_ciclic.out</code> va conține pe prima linie un mesaj : <code>DA</code> , respectiv <code>NU</code> . În caz afirmativ , se va mai afișa un număr despărțit de mesaj printr-un spațiu care va reprezenta numărul ( <code>minim</code> ) de permutări necesare șirului să devină palindrom .

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000.000</code>
* În această problemă , permutările se fac doar spre <code>stânga</code>

== Exemplul 1 ==
palindrom_ciclicIN.txt:

4

1 1 2 2

palindrom_ciclicOUT.txt

DA 1

== Exemplul 2 ==
palindrom_ciclicIN.txt:

1001

1 1 2 2 323 23 23232 1 1 11 1 11 1 1

Output consola: Dimensiunea n trebuie să fie în intervalul [1, 1000].

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def citeste_sir_din_fisier(numefisier):
with open(numefisier, "r") as f:
n = int(f.readline())
sir = list(map(int, f.readline().split()))
return n, sir

def scrie_output_in_fisier(numefisier, palindrom_ciclic, num_permutari):
with open(numefisier, "w") as f:
if palindrom_ciclic:
f.write(f"DA {num_permutari}\n")
else:
f.write("NU\n")

def este_palindrom_ciclic(sir):
n = len(sir)
for i in range(1, n + 1):
permutare = sir[i:] + sir[:i]
if sir == permutare[::-1]:
return i - 1 # Ajustare pentru a afișa numărul corect de permutări ciclice
return 0

def verifica_criterii(n, sir):
if n < 1 or n > 1000:
print("Dimensiunea n trebuie să fie în intervalul [1, 1000].")
return False, 0

if any(x <= 0 or x >= 1000000000 for x in sir):
print("Numerele trebuie să fie mai mici decât 1.000.000.000.")
return False, 0

return True, 0

def main():
numefisier = "palindrom_ciclicIN.txt" # numele fișierului de intrare și output
fisierout = "palindrom_ciclicOUT.txt" # nume fișier output

n, sir = citeste_sir_din_fisier(numefisier)

criterii_valide, _ = verifica_criterii(n, sir)
if not criterii_valide:
return

palindrom_ciclic = este_palindrom_ciclic(sir)

scrie_output_in_fisier(fisierout, palindrom_ciclic, palindrom_ciclic)

if __name__ == "__main__":
main()
</syntaxhighlight>

1664 - Palindrom Ciclic - Revision history

Hotico Iulia Denisa: /* Restricții și precizări */