Найти все палиндромы, не превышающие 100, которые при возведении в квадрат также дают палиндромы

@SergeiKPI · Регистрация: 01.10.2015

Author24 — интернет-сервис помощи студентам

Натуральное число называется палиндромом, если его запись читается одинаково с начала и с конца (например, 4 884, 393, 1). Найти все числа-палиндромы, не превышающих 100, и при возведении в квадрат также дают палиндромы.

Первая половина кода готова, не могу понять что делать с квадратом?

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static int rev(int i)
        {
            int n = 0, k = 1; 
            for (int j = i; j != 0; j /= 10) 
                     k *= 10; k /= 10;
            for (int j = i; j != 0; j /= 10)
            {
                n += j % 10 * k;
                k /= 10;
 
            }
            return n;
          
                
        }
        static void Main(string[] args)
        {
            
            for (int i = 10; i < 100; i++)
            {
                if (rev(i) == i)
                   
                    Console.Write("{0}\t", i);
 
            }
            Console.ReadKey();
        }
    }
}

@Даценд · 09.10.2015, 21:00

C#

1	if (rev(i) == i && rev(ii)==ii)

@SergeiKPI · 09.10.2015, 21:03 **[ТС]**

спасибо большое)

@Woldemar89 · 10.10.2015, 09:29

На всякий случай.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static bool IsSqPolyndrom(int _val){
            return _val.ToString().ToCharArray().SequenceEqual(_val.ToString().ToCharArray().Reverse()) ?
            (_val * _val).ToString().ToCharArray().SequenceEqual((_val * _val).ToString().ToCharArray().Reverse()) :
            false;
        }
 
        static void Main(string[] args)
        {
            var seq = Enumerable.Range(0,100);          
 
            Console.WriteLine("Числа полиндромы: " + string.Join(" ", seq.Where(x => IsSqPolyndrom(x)).ToArray()));
 
            Console.ReadKey();
        }
    }
}

@tezaurismosis · 10.10.2015, 16:01

Сообщение от Woldemar89

C#

return _val.ToString().ToCharArray().SequenceEqual(_val.ToString().ToCharArray().Reverse()) ? (_val * _val).ToString().ToCharArray().SequenceEqual((_val * _val).ToString().ToCharArray().Reverse()) : false;

Сурово. String реализует IEnumerable, преобразования с помощью ToCharArray() не нужны

C#

using System;
using System.Linq;
 
namespace SharpConsole
{
    class Program
    {
        static bool IsSqPolyndrom(int val) {
            string valStr = val.ToString();
            string val2Str = (val * val).ToString();
            return valStr.SequenceEqual(valStr.Reverse()) ?
                val2Str.SequenceEqual(val2Str.Reverse()) : false;
        }
 
        static void Main(string[] args) {
            var seq = Enumerable.Range(0, 100);
            Console.WriteLine("Числа полиндромы: " +
                string.Join(" ", seq.Where(x => IsSqPolyndrom(x))));
        }
    }
}

@Woldemar89 · 10.10.2015, 23:56

Сообщение от tezaurismosis

Сурово. String реализует IEnumerable, преобразования с помощью ToCharArray() не нужны

Согласен, просто особо не заморачивался на нетрезвую голову)
Увидел - слепил, особо не думая.

@SergeiKPI 0 / 0 / 0 Регистрация: 01.10.2015 Сообщений: 11
	09.10.2015, 21:03 [ТС]	3
	спасибо большое) 0

@Woldemar89 TheGreatCornholio 1254 / 732 / 285 Регистрация: 30.07.2015 Сообщений: 2,408
	10.10.2015, 23:56	6
	Сообщение от tezaurismosis Сурово. String реализует IEnumerable, преобразования с помощью ToCharArray() не нужны Согласен, просто особо не заморачивался на нетрезвую голову) Увидел - слепил, особо не думая. 0

Найти все палиндромы, не превышающие 100, которые при возведении в квадрат также дают палиндромы

Решение