0162 - PermCirc
Sursa: PermCirc
Cerinţă[edit | edit source]
Se dă un vector cu n
elemente numere naturale. Determinați toate permutările circulare spre stânga ale vectorului.
Date de intrare[edit | edit source]
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale, separate prin spaţii, reprezentând elementele vectorului.
Date de ieșire[edit | edit source]
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se vor afișa vectorii obținuți în urma fiecărei permutări circulare. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
Restricţii şi precizări[edit | edit source]
- 0 < n < 16
- elementele vectorului vor fi cuprinse între
-1000
și1000
Exemple[edit | edit source]
Exemplul 1[edit | edit source]
- Intrare
- Introduceti numarul de elemente: 3
- Introduceti 3 elem separate prin spatiu:1 2 3
- Ieșire
- Datele introduse sunt corecte!
- ['1', '2', '3']
- ['2', '3', '1']
- ['3', '1', '2']
Exemplul 2[edit | edit source]
- Intrare
- Introduceti numarul de elemente: 6
- Introduceti 6 elem separate prin spatiu:6 5 4 3 2 1
- Ieșire
- Datele introduse sunt corecte!
- ['6', '5', '4', '3', '2', '1']
- ['5', '4', '3', '2', '1', '6']
- ['4', '3', '2', '1', '6', '5']
- ['3', '2', '1', '6', '5', '4']
- ['2', '1', '6', '5', '4', '3']
- ['1', '6', '5', '4', '3', '2']
Rezolvare[edit | edit source]
<syntaxhighlight lang="python" line="1"> def is_integer(value):
return value.isdigit()
def verificare_nr_elemente(n):
if is_integer(n): if 1 <= int(n) <= 15: return n else: print("Datele introduse sunt incorecte!") exit() else: print("Datele introduse sunt incorecte!") exit()
def verificare_vector(n, vector):
if len(vector) != int(n): print("Datele introduse sunt incorecte!") exit() else: for i in vector: if is_integer(i): if -1000 <= int(i) <= 1000: continue else: print("Datele introduse sunt incorecte!") exit() else: print("Datele introduse sunt incorecte!") exit()
def permutari_circulare(vector):
for i in range(len(vector)): permutare = vector[i:] + vector[:i] print(permutare)
if __name__ == '__main__':
n = input("Introduceti numarul de elemente: ") verificare_nr_elemente(n) elem = input(f"Introduceti {n} elem separate prin spatiu:").split() verificare_vector(n, elem) print("Datele introduse sunt corecte!") permutari_circulare(elem)
</syntaxhighlight>
Explicație[edit | edit source]
Acest program primește un număr întreg n
și un șir de n
numere întregi separate prin spațiu. Apoi, afișează toate permutările circulare ale șirului.
is_integer(value)
: Această funcție verifică dacă valoarea dată este un număr întreg, returnândTrue
dacă valoarea este formată doar din cifre, altfelFalse
.verificare_nr_elemente(n)
: Această funcție valideazăn
, numărul de elemente din șir. Dacăn
nu este un număr întreg între 1 și 15, programul va afișa un mesaj de eroare și se va încheia.verificare_vector(n, vector)
: Această funcție verifică dacă vectorul aren
elemente și dacă toate elementele sunt numere întregi între -1.000 și 1.000. Dacă nu, programul va afișa un mesaj de eroare și se va încheia.permutari_circulare(vector)
: Această funcție afișează toate permutările circulare ale șirului. Parcurge șirul și pentru fiecare index, realizează o permutare circulară și o afișează.- În secțiunea
if __name__ == '__main__':
, programul solicită numărul de elemente și șirul de numere, validează datele introduse și afișează permutările circulare ale șirului.