Нахождение палиндромов - C#
Формулировка задачи:
Помогите решить данную задачу:
__________________________________
Назовем натуральное число палиндромом, если его запись читается одинаково с начала и с конца (как, например, 4884, 393). Найти все меньшие 100 числа, которые при возведении в квадрат дают палиндром.
__________________________________
Использовать можно только циклы
Решение задачи: «Нахождение палиндромов»
textual
Листинг программы
static void Main()
{
for (int n = 0; n < 100; n++)
{
bool ok = true;
int hlen = 0, sqr = n * n;
while(sqr > 0)
{
hlen++;
sqr /= 10;
}
hlen /= 2;
for (int i = 0; i < hlen; i++)
if (n * n / (int)Math.Pow(10, i) % 10 != n * n / (int)Math.Pow(10, hlen - i + 1) % 10)
ok = false;
if (ok)
Console.WriteLine(n);
}
Console.ReadKey();
}