Se dă un șir cu n elemente naturale.

Cerinţa

Să se insereze în șir înaintea fiecărui element pătrat perfect rădăcina sa pătrată.

Date de intrare

Programul va citi de la tastatură numărul n, apoi n numere naturale reprezentând elementele șirului.

Date de ieşire

Programul va afișa pe ecran elementele șirului obținut după inserare, separate prin câte un spațiu.

Restricţii şi precizări

1 ≤ n ≤ 25
elementele șirului vor fi cuprinse între 0 și 1.000.000

Exemplu

Date de intrare

5
7 3 4 1 9

Date de ieșire

7 3 2 4 1 1 3 9

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema inserareInainte:

#include <cmath>
#include <iostream>
using namespace std;

int n,a[100];

int main(){
    cin >> n;
    for(int i=1; i<=n; ++i)
        cin >> a[i];
    for(int p=n;p>=1;p--)
        if(sqrt(a[p])==(int)sqrt(a[p])){
            for(int i=n;i>=p;--i)
                a[i+1] = a[i];
            n++;
            a[p] = sqrt(a[p]);
        }
    for(int i=1;i<=n;++i)
        cout << a[i] << " ";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #160 inserareInainte

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #160 inserareInainte de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #160 inserareInainte