using System;

public class Program

{

    public static void Main()

    {

        int encontrados = 0;

        for (int i =10000; i <= 90000; i++)

        {

            //if (!TodosIguais(i) && Capicua(i))

            //if (!TodosIguais(i) && Capicua2(i))

            if (CapicuaLINQ(i))

            {

                Console.WriteLine("Capicua: "+ i);

                encontrados++;

            }

        }

        Console.WriteLine("Encontrados: "+ encontrados);

    }

    ///LINQ

    public static bool CapicuaLINQ(int x)

    {

        int num;

        int original = num = x;     

        int rev = 0;

        int digAnt =  num % 10;

        bool todosIguais = true;

        while (num > 0)

        {

            int dig = num % 10; //Captura cada dígito

            if (dig != digAnt)

            {

                todosIguais = false;

            }

​

            rev = rev * 10 + dig; 

            // (^) Adiciona o dígito na variável 'rev'.

            // Como usamos a base 10, tudo o que já existe 

            // em rev precisa ser mulplicado por 10

​

            num = num / 10;

            // Controla o loop

        }

​

        return original == rev && !todosIguais;

    }

    public static bool Capicua(int x)

    {

        string s = x.ToString();

        int l = s.Length/2;

        for (int i =0; i<= l; i++)

        {

            if (s[i] != s[s.Length-1-i])

            {

                return false;

            }

        }

        return true;

​

    }

    public static bool Capicua2(int x)

    {

        string s = x.ToString();

        return s == Reverse(s);

    }

    public static string Reverse(string s )

    {

        char[] charArray = s.ToCharArray();

        Array.Reverse( charArray );

        return new string( charArray );

    }

    public static bool TodosIguais(int x)

    {

        string s = x.ToString();

        char c = s[0];

        for (int i =1; i< s.Length;i++)

        {

            if (s[i] != c)

            {

                return false;

            }

        }

        return true;

    }

}