Question

Se dă un șir cu n elemente naturale.Să se insereze în șir înaintea fiecărui element pătrat perfect rădăcina sa pătrată.Programul va citi de la tastatură numărul n, apoi n numere naturale reprezentând elementele șirului.Programul va afișa pe ecran elementele șirului obținut după inserare, separate prin câte un spațiu.

Answer 1

Daca ai intrebari nu ezita sa mi le adresezi.

#include <iostream>

#include <cmath>

using namespace std;

bool patrat_perfect(int x)

{

   if(sqrt(x)==(int)sqrt(x))

       return true;

   return false;

}

int main()

{

   int v[200];

   int n;

   cout<<"n=";

   cin>>n;

   for(int i=0; i<n; i++)

   {

       cout<<"v["<<i<<"]=";

       cin>>v[i];

   }

   cout<<"Sirul initial: ";

   for(int i=0; i<n; i++)

       cout<<v[i]<<" ";

   cout<<endl;

   int i=0;

   while(i<n)

   {

       if(patrat_perfect(v[i]))

       {

           for(int j=n; j>i; j--)

               v[j]=v[j-1];

           v[i]=(int)sqrt(v[i]);

           n++;

           i=i+2;

       }

       else

           i++;

   }

   cout<<"Sirul final: ";

   for(int i=0; i<n; i++)

       cout<<v[i]<<" ";

   return 0;

}