【欧拉题四】三位数乘积所得的最大回文数

题目

 

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 99.

Find the largest palindrome made from the product of two 3-digit numbers.

 

代码 

 using System;

using System.Collections.Generic;

/*
 * 
 * 从 X1=999 ,X2=999
 * 判断乘积是否回文转换成字符串， 
 * 依次减 X1和X2  
 * 
 *  */
namespace OulerProblem
{
     public  class Problem4
    {
         
         public  static  string  q4 ()
        {
            List< int> list= new List< int> ();
             int x1 =  999, x2 =  999;
             bool isok =  false;
             for ( int k = x1 ; k >=  1; k--) {                
                 for ( int j = x2 ; j >=  1; j--) {
                    
                     string palNum = (k * j).ToString ();
                     
                    isok = isStringP (palNum);
                     if (isok) {
                        list.Add(k*j);
                         
                    }     
                }
                     
                
            }
                 
                list.Sort();
            
             return  ""+list[list.Count- 1] ;    
        }

         public  static   bool isStringP ( string palNum)
        {
             bool isok =  false;
             var array1 = palNum.ToCharArray ();
             int last = array1.Length -  1;
             int i =  0;
         
             while ( true) { // 单个字符相等                
                 if (array1 [i] != array1 [last - i]) {                     
                     break;
                }  
                 if (i == array1.Length - i || i == array1.Length - i -  1) {                         
                    isok =  true;
                     break;
                }                
                i++;
            }
             return isok;
        }

         public  static  void test ()
        {
             //     Console.WriteLine (isStringP ((99 * 91).ToString ()));
            
             var t1 = DateTime.Now;
            Console.WriteLine ( "   " + q4 () +  "  cast time  " + (DateTime.Now - t1).TotalSeconds);

        }
    }
}