Question

C++
#160


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

Answer 1

#include <iostream> #include <cmath> using namespace std; int pp(int x) { if((int)sqrt(x)*(int)sqrt(x)==x) return 1; return 0; } int main() { long int u[51],v[26],i,j,n; cin>>n; for(i=1;i<=n;i++) cin>>v[i]; j=0; for(i=1;i<=n;i++) { if(pp(v[i])==1) u[++j]=(int)sqrt(v[i]); u[++j]=v[i]; } for(i=1;i<=j;i++) cout<<u[i]<<' '; return 0; }