0162 - PermCirc: Diferență între versiuni

De la Universitas MediaWiki
m (cuprins)
(explicație)
 
Linia 7: Linia 7:
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spaţii, reprezentând elementele vectorului.
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spaţii, reprezentând elementele vectorului.
==Date de ieșire==
==Date de ieșire==
Programul afișează pe ecran, fiecare pe câte o linie, permutările circulare spre stânga ale vectorului, elementele fiecărei permutări fiind separate printr-un spațiu
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==
==Restricţii şi precizări==
*0 < n < 16
*0 < n < 16
Linia 14: Linia 14:
===Exemplul 1===
===Exemplul 1===
;Intrare
;Intrare
:3
:Introduceti numarul de elemente: 3
:1 2 3  
:Introduceti 3 elem separate prin spatiu:1 2 3
;Ieșire
;Ieșire
:1 2 3 2 3 1 3 1 2
:Datele introduse sunt corecte!
:['1', '2', '3']
:['2', '3', '1']
:['3', '1', '2']
===Exemplul 2===
===Exemplul 2===
;Intrare
;Intrare
:1231
:Introduceti numarul de elemente: 6
:Introduceti 6 elem separate prin spatiu:6 5 4 3 2 1
;Ieșire
;Ieșire
:Numărul de elemente trebuie să fie între 1 și 15.
: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==
==Rezolvare==
<syntaxhighlight lang="python" line="1">
<syntaxhighlight lang="python" line="1">
def introducere_vector():
def is_integer(value):
     while True:
     return value.isdigit()
        try:
 
            n = int(input("Introduceți numărul de elemente din vector: "))
 
             if n < 1 or n > 15:
def verificare_nr_elemente(n):
                print("Numărul de elemente trebuie să fie între 1 și 15.")
    if is_integer(n):
             else:
        if 1 <= int(n) <= 15:
                break
             return n
         except ValueError:
        else:
            print("Introduceți un număr întreg.")
            print("Datele introduse sunt incorecte!")
             exit()
    else:
         print("Datele introduse sunt incorecte!")
        exit()
 


    while True:
def verificare_vector(n, vector):
        try:
    if len(vector) != int(n):
            vector = list(map(int, input(f"Introduceți {n} elem separate prin spațiu:").split()))
        print("Datele introduse sunt incorecte!")
            if len(vector) != n:
        exit()
                print(f"Introduceți exact {n} elemente.")
    else:
             elif any(x < -1000 or x > 1000 for x in vector):
        for i in vector:
                 print("Elementele trebuie să fie între -1000 și 1000.")
             if is_integer(i):
                if -1000 <= int(i) <= 1000:
                    continue
                 else:
                    print("Datele introduse sunt incorecte!")
                    exit()
             else:
             else:
                 return vector
                 print("Datele introduse sunt incorecte!")
        except ValueError:
                exit()
            print("Introduceți numere întregi.")




Linia 52: Linia 72:
     for i in range(len(vector)):
     for i in range(len(vector)):
         permutare = vector[i:] + vector[:i]
         permutare = vector[i:] + vector[:i]
         print(*permutare)
         print(permutare)




if __name__ == '__main__':
if __name__ == '__main__':
     vector = introducere_vector()
     n = input("Introduceti numarul de elemente: ")
     permutari_circulare(vector)
    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>
</syntaxhighlight>
== Explicație ==
Acest program primește un număr întreg <code>n</code> și un șir de <code>n</code> numere întregi separate prin spațiu. Apoi, afișează toate permutările circulare ale șirului.
# <code>is_integer(value)</code>: Această funcție verifică dacă valoarea dată este un număr întreg, returnând <code>True</code> dacă valoarea este formată doar din cifre, altfel <code>False</code>.
# <code>verificare_nr_elemente(n)</code>: Această funcție validează <code>n</code>, numărul de elemente din șir. Dacă <code>n</code> nu este un număr întreg între 1 și 15, programul va afișa un mesaj de eroare și se va încheia.
# <code>verificare_vector(n, vector)</code>: Această funcție verifică dacă vectorul are <code>n</code> 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.
# <code>permutari_circulare(vector)</code>: 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 <code>if __name__ == '__main__':</code>, programul solicită numărul de elemente și șirul de numere, validează datele introduse și afișează permutările circulare ale șirului.

Versiunea curentă din 15 aprilie 2023 09:27

Sursa: PermCirc

Cerinţă

Se dă un vector cu n elemente numere naturale. Determinați toate permutările circulare spre stânga ale vectorului.

Date de intrare

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

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

  • 0 < n < 16
  • elementele vectorului vor fi cuprinse între -1000 și 1000

Exemple

Exemplul 1

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

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

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)

Explicație

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.

  1. is_integer(value): Această funcție verifică dacă valoarea dată este un număr întreg, returnând True dacă valoarea este formată doar din cifre, altfel False.
  2. 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.
  3. verificare_vector(n, vector): Această funcție verifică dacă vectorul are n 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.
  4. 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ă.
  5. Î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.
Adus de la „http://wiki.universitas.ro/index.php?title=0162_-_PermCirc&oldid=3667”