Нахождение палиндромов

@Dream_of_Cthulh · Регистрация: 15.11.2016

Помогите решить данную задачу:
__________________________________
Назовем натуральное число палиндромом, если его запись читается одинаково с начала и с конца (как, например, 4884, 393). Найти все меньшие 100 числа, которые при возведении в квадрат дают палиндром.
__________________________________
Использовать можно только циклы

@Pikemaster · 15.12.2016, 16:36

Dream_of_Cthulh,

C#

static void Main()
{
    for (int n = 0; n < 100; n++)
    {
        bool ok = true;
        string number = (n * n).ToString();
        for (int i = 0; i < number.Length / 2; i++)
            if (number[i] != number[number.Length - i - 1])
                ok = false;
        if (ok)
            Console.WriteLine(n);
    }
    Console.ReadKey();
}

@Dream_of_Cthulh · 15.12.2016, 22:16 **[ТС]**

Pikemaster, а без массива и lenght это возможно?

@Pikemaster · 16.12.2016, 09:11

Dream_of_Cthulh, можно так

C#

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();
}

@Dream_of_Cthulh 1 / 1 / 1 Регистрация: 15.11.2016 Сообщений: 69
		1
	Нахождение палиндромов 15.12.2016, 15:48. Просмотров 1713. Ответов 3 Метки палиндромы, циклы (Все метки) Помогите решить данную задачу: __________________________________ Назовем натуральное число палиндромом, если его запись читается одинаково с начала и с конца (как, например, 4884, 393). Найти все меньшие 100 числа, которые при возведении в квадрат дают палиндром. __________________________________ Использовать можно только циклы 0

@Dream_of_Cthulh 1 / 1 / 1 Регистрация: 15.11.2016 Сообщений: 69
	15.12.2016, 22:16 [ТС]	3
	Pikemaster, а без массива и lenght это возможно? 0

Опции темы

Нахождение палиндромов

Решение