Project Euler -> problem 4

4. 一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是

9009 = 91 * 99。找出最大的有由个三位数乘积构成的回文数。

int main(void)

{

      int i,j,t,k,n=0;

      for(i=100;i<=999;i++)

      for(j=100;j<=999;j++){

//求回问数算法

              for(t=0,k=i*j;k>0;k/=10)

                    t=t*10+k;

            if(t==i*j){

                    n=i*j>n?i*j:n;

            }

      }

      printf("The largest palindrome made from the product of two 3-digit numbers is:%d\n",n);

      return 0;

}

Answer:

906609