Miawinator: Pagină nouă: = Cerința = Pentru un număr natural `x` mai mare decât `1` numim redusul lui `x` cel mai mic număr natural care are exact aceiași divizori primi ca și `x`. Se dă un tablou cu `n` elemente, numere naturale mai mari decât `1`. 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 subprog...

2023-12-03T14:24:02Z

Pagină nouă: = 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 subprog...

New page

= 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>

1828 - Inlocuire 4 - Revision history