Largest palindrome product - euler project

后端 未结 15 2043
广开言路
广开言路 2020-12-10 22:05

I was trying to solve project Euler problem 4 which is:

A palindromic number reads the same both ways. The largest palindrome made from the product of tw

15条回答
  •  伪装坚强ぢ
    2020-12-10 22:56

    Another simple solution written in C#

    private static void Main(string[] args)
            {
                var maxi = 0;
                var maxj = 0;
                var maxProd = 0;
                for (var i = 999; i > 100; i--)
                for (var j = 999; j > 100; j--)
                {
                    var product = i * j;
                    if (IsPalindrome(product))
                        if (product > maxProd)
                        {
                            maxi = i;
                            maxj = j;
                            maxProd = product;
                        }
                }
                Console.WriteLine(
                    "The highest Palindrome number made from the product of two 3-digit numbers is {0}*{1}={2}", maxi, maxj,
                    maxProd);
                Console.ReadKey();
            }
    
            public static bool IsPalindrome(int number)
            {
                var numberString = number.ToString();
                var reverseString = string.Empty;
                for (var i = numberString.Length - 1; i >= 0; --i)
                    reverseString += numberString[i];
                return numberString == reverseString;
            }
    

提交回复
热议问题