Question

Se da un interval [a,b]. Afisati care dintre numerele din interval au prorpietatea ca ata ele cat si rasturnatul lor sunt patrate perfecte.
FARA VECTORI PLS

Answer 1

#include <iostream>
#include <math.h>
using namespace std;
int patratperfect(int x)
{
    if(sqrt(x)==(int)sqrt(x))
        return 1;
    else
        return 0;
}
int rasturnat(int x)
{
    int inv=0;
    while(x!=0)
    {
        inv=inv*10+x%10;
        x=x/10;
    }
    return inv;
}
int main()
{
    int a,b,i,k=0;
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        if(patratperfect(i) && patratperfect(rasturnat(i)))
            k=k+1;
    }
    cout<<k;
    return 0;
}