# PBinfo #1828 – Inlocuire4 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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

## Cod sursă C++

```cpp
#include <iostream>
#include <cassert>
using namespace std;
void citire(int a[], int &n);
void afisare(int a[], int n);
void inloc(int a[], int n);
int redus(int n);
void sortare(int a[], int n);
int main()
{
	int n , v[1005];
	citire(v , n);
	inloc(v , n);
    sortare(v , n);
	afisare(v , n);
	return 0;
}
void citire(int a[] , int & n)
{
	cin >> n;
	for(int i = 0 ; i < n ; i ++)
    {
		assert(cin >> a[i]);
        assert(a[i] > 1);
    }
}
void afisare(int a[], int n)
{
	for(int i = 0 ; i < n ; i ++)
		cout << a[i] << " ";
}
void inloc(int a[], int n)
{
	for(int i = 0 ; i < n ; i ++)
		a[i] = redus(a[i]);
}
int redus(int n)
{
	int d = 2, r = 1;
    while(n > 1)
    {
        if(n % d ==0)
        {
            r *= d;
            while(n % d == 0)
                n /= d;
        }
        d ++;
        if(d * d > n)
            d = n;
    }
    return r;
}
void sortare(int a[], int n)
{
	for(int i = 0 ; i < n - 1 ; i ++)
        for(int j = i + 1 ; j < n ; j ++)
            if(a[i] < a[j])
            {
                int aux = a[i];
                a[i] = a[j];
                a[j] = aux;
            }
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1828)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1828/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1828/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)