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 subprograme:
citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului
afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu
redus, care determină pentru un număr dat redusul său
sortare, care sortează descrescător un tablou
inloc, care realizează înlocuirile cerute.
În programele C/C++ nu se vor folosi variabile globale.
Date de intrare
Se citește de la tastatură numărul n, iar apoi cele n 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
1 ≤ n ≤ 1000
elementele tabloului vor fi mai mici decât 1.000.000.000
Exemplu
Intrare
7
7 18 18 5 14 20 4
Ieșire
14 10 7 6 6 5 2
ma chinui de 2 zile la ea si stiu ca e usoara dar ceva tot nu vad sa o fac
Răspunsuri la întrebare
#include <iostream>
using namespace std;
void citire(int & n, int v[1001])
{
int i;
cin >> n;
for (i=0; i<n; ++i)
cin >> v[i];
}
void afisare(int n, int v[1001])
{
for (int i=0; i<n; ++i)
cout << v[i] << " ";
cout << "\n";
}
int redus(int num)
{
int d=2, m=1, p;
while (num!=1)
{
p=0;
while (num%d==0)
{
++p; num=num/d;
}
if (p) { m=m*d; }
++d;
if (num>1 && d*d>num) d=num;
}
return m;
}
void sortare(int n, int v[1001])
{
for (int i=0;i<n; ++i)
{
for (int j=i+1; j<n; ++j)
{
if (v[j]>v[i]) swap(v[i], v[j]);
}
}
}
void inloc(int n, int v[1001])
{
for (int i=0; i<n; ++i)
v[i]=redus(v[i]);
}
int main()
{
int n, a[1001];
citire(n, a);
inloc(n, a);
sortare(n,a);
afisare(n,a);
}