Найти все меньшие N числа-палиндромы.

Пример 1:

Найти все меньшие N числа-палиндромы, которые при возведении в квадрат дают палиндром. Число называется палиндромом, если его запись читается одинаково с начала и с конца.

Решение от преподавателя:

#include
#include
#include

using namespace std;

int Palindrom(int a);

int main()
{
int n;
cout<<"Enter N "<cin>>n;
for (int i=10; i < n; i++) //начинаем с 10, потому что однозначные числа - не палиндромы; проверяем каждое число
if (Palindrom(i*i)&& Palindrom(i)) //должны выполняться ОБА условия: и само число, и его квадрат - палиндромы
cout<return 0;
getch();
}

//функция, которая возвращает только палиндромы:
int Palindrom(int a)
{
int x, y;
x = a;
y = 0;
while(x>0) // потому что числа, заканчивающиеся на 0 - уже не палиндромы
{
y = y*10 + x%10;
x /= 10;
}
return a == y;
}