欧拉计划之题目4：找出由两个三位数乘积构成的回文。

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/5-4

 

 1 #include <stdio.h>
 2 
 3 /*                        判断是否是回文数                     */
 4 int Is(int n)
 5 {
 6     int temp =n,x=0;　　　　　　//        x表示原本的数n倒过来的数：若n为123，那x为321
 7     while(temp)               //        while部分的算法就是n转换变成倒过来数x
 8     {　　　　　　　　　　　　　　 //         
 9         x=10*x+temp%10;       //       
10         temp/=10;             //
11     }
12     if(x==n)
13         return 1;
14     return 0;
15 }
16 
17 void main()
18 {
19     int i,j,fag=1;
20     for(i=999;i>=100;i--)
21     {
22         for(j=i-1;j>=100;j--)
23             if(Is(i*j))
24             {
25                 printf("%d * %d = %d \n",i,j,i*j);
26                 fag=0;
27                 break;
28             }
29             if(fag==0)
30                 break;
31     }
32 }