Question

Scrieti un program care citeste de la tastatura  numarul natural n  ( 0<n<100) si un sir format din n numere intregi de cel mult 4 cifre fiecare, determina si afiseaza pe ecran numarul de patrate perfecte din sir.
Exemplu: daca n=6, iar sirul este format din elementele (31, 25, 19, 11, 4, 3), atunci pe ecran se va afisa 2.

Answer 1

#include<iostream>
#include<math.h>
using namespace std;

int main()
{int a[40],n,i,k,nr=0;

cin>>n;

for (i=1;i<=n;i++)
{cout<<"a["<<i<<"]="; cin>>a[i];}


for (i=1;i<=n;i++)
 {k=sqrt(a[i]);    //sqrt() -functia de radical, declarata in <math.h>
  k=k*k;
 if (k==a[i])
   nr++;
}
  cout<<"Numar patrate perfecte: "<<nr<<endl;
}