Editing 1828 - Inlocuire 4

= Cerința =
Pentru un număr natural <code>x</code> mai mare decât <code>1</code> numim redusul lui <code>x</code> cel mai mic număr natural care are exact aceiași divizori primi ca și <code>x</code>.

Se dă un tablou cu <code>n</code> elemente, numere naturale mai mari decât <code>1</code>. Să se înlocuiască fiecare element din tablou cu redusul său și apoi să afișeze elementele din tabloului ordonate descrescător.

Se vor defini și apela următoarele subprograme:

* <code>citire</code>, care citește de la tastatură valoarea lui <code>n</code> și cele <code>n</code> elemente ale tabloului
* <code>afisare</code>, care afișează pe ecran elementele tabloului, separate prin exact un spațiu
* <code>redus</code>, care determină pentru un număr dat redusul său
* <code>sortare</code>, care sortează descrescător un tablou
* <code>inloc</code>, care realizează înlocuirile cerute.

= Date de intrare =
Se citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> elemente ale tabloului.

= Date de ieșire =
Se vor afișa pe ecran elementele tabloului după transformările cerute, separate prin exact un spațiu.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* elementele tabloului vor fi mai mici decât <code>1.000.000.000</code>

== Exemplul 1 ==
Input:

7

7 18 18 5 14 20 4 

Output:

14 10 7 6 6 5 2

== Exemplul 2 ==
Input:

0

7 18 18 5 14 20 4 

Output:

Restricții neîndeplinite pentru n. Introduceți un număr între 1 și 1000.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def validate_input_restrictions(n, tablou):
    if not 1 <= n <= 1000:
        print("Restricții neîndeplinite pentru n. Introduceți un număr între 1 și 1000.")
        return False   
    if any(x <= 1 or x >= 1000000000 for x in tablou):
        print("Elementele tabloului trebuie să fie mai mari decât 1 și mai mici decât 1.000.000.000.")
        return False
    return True

def citire():
    n = int(input("Introduceți numărul n="))
    print("Introduceți elemente vector")
    vector = list(map(int, input().split()))
    return n,vector

def afisare(vector):
    for i in vector:
        print(i, end=" ")
    print()

def sortare_descrescatoare(tablou):
    return sorted(tablou, reverse=True)

def factorizare_in_divizori_primi(x):
    divizori_primi = []
    divizor = 2
    while divizor <= x:
        if x % divizor == 0:
            divizori_primi.append(divizor)
        while x % divizor == 0:
            x //= divizor
        divizor += 1
    if x > 1:
        divizori_primi.append(x)
    return divizori_primi

def redus(x):
    a=1
    tab=factorizare_in_divizori_primi(x)
    for i in tab:
        a*=i
    return a

def inloc(vector):
    for i in range(len(vector)):
        aux=redus(vector[i])
        vector[i]=aux
    return vector


def main():
    n, tablou = citire()
    if not validate_input_restrictions(n, tablou):
        return
    tablou=inloc(tablou)
    tablou=sortare_descrescatoare(tablou)
    afisare(tablou)

if __name__ == "__main__":
    main()

</syntaxhighlight>