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

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

 

#include <stdio.h>

/*                        判断是否是回文数                     */
int Is(int n)
{
    int temp =n,x=0;　　　　　　//        x表示原本的数n倒过来的数：若n为123，那x为321
    while(temp)               //        while部分的算法就是n转换变成倒过来数x
    {　　　　　　　　　　　　　　 //         
        x=10*x+temp%10;       //       
        temp/=10;             //
    }
    if(x==n)
        return 1;
    return 0;
}

void main()
{
    int i,j,fag=1;
    for(i=999;i>=100;i--)
    {
        for(j=i-1;j>=100;j--)
            if(Is(i*j))
            {
                printf("%d * %d = %d \n",i,j,i*j);
                fag=0;
                break;
            }
            if(fag==0)
                break;
    }
}