题目4：找出由两个三位数乘积构成的回文

卢本伟牛逼

1. #include <stdio.h>
   
2. 
   
3. int count;
   
4. 
   
5. int ispalindrome(int n)
   
6. {
   
7.         int result = 0;
   
8.         int value = n;
   
9.         while(n!=0)
   
10.         {
    
11.                 count++;
    
12.                 result = (n%10) + result * 10;
    
13.                 n = n / 10;
    
14.         }
    
15.         return (result == value)?1:0;
    
16. }
    
17. 
    
18. int main(void)
    
19. {
    
20.         int max_i, max_j;
    
21.         int max;
    
22.        
    
23.         int i=999,j=999;
    
24. 
    
25.         for(i=999;i>=100;i--)
    
26.         {
    
27.                 for(j=999;j>=100;j--)
    
28.                 {
    
29.                         if (i<max_i && j < max_j) break; //不加这段count = 4718843加上count = 500591
    
30.                         if (ispalindrome(i * j)){
    
31.                                 if (i * j > max){
    
32.                                         max_i = i;
    
33.                                         max_j = j;
    
34.                                         max = (i * j > max)?i * j:max;
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.         }
    
39.         printf("%d * %d = %d\n", max_i, max_j, max);
    
40.         printf("count = %d\n", count);
    
41.         return 0;
    
42. }

复制代码