#1828
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 tablouluiafisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiuredus, care determină pentru un număr dat redusul săusortare, care sortează descrescător un tablouinloc, care realizează înlocuirile cerute.În programele C/C++ nu se vor folosi variabile globale.
| Problema | Inlocuire4 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #42148618 | Utilizator | |
| Fișier | inlocuire4.cpp | Dimensiune | 947 B |
| Data încărcării | 20 Februarie 2023, 12:00 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
| 2 | 0 secunde | OK. | 40 | 40 | ||
| 3 | 0.012 secunde | OK. | 40 | 40 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Inlocuire4 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.