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

番杰

1. #include<stdio.h>
   
2. 
   
3. int mian(void)
   
4. {
   
5.         int t1,t10,t100,temp;   
   
6.         int a,b,max;
   
7.         int flag = 0 ;
   
8.         for(int i = 997799;i>10000;i--)  //  从997799开始，是因为它是998001（999*999）之下最大的回文数
   
9.         {
   
10.                 if(i>100000)  //六位回文数
    
11.                 {
    
12.                         t1 = i % 10;
    
13.                         t10 = (i % 100) / 10;
    
14.                         t100 = (i % 1000) /100;
    
15.                         temp = (t1 * 100) + (t10 * 10) + t100;       
    
16.                        
    
17.                         if(temp == (i/1000))   //判断是否是回文数
    
18.                         {
    
19.                                 for(int j = 999;j>=100;j--)
    
20.                                 {
    
21.                                         if(i % j == 0)
    
22.                                         {
    
23.                                                 if(j > 99 && j < 1000)
    
24.                                                 {
    
25.                                                         a = j ;
    
26.                                                         b = i / j ;
    
27.                                                         max = i;
    
28.                                                         flag = 1;
    
29.                                                         break;
    
30.                                                 }
    
31.                                         }
    
32.                                 }
    
33.                                 if(flag == 1)
    
34.                                         break;       
    
35.                         }
    
36.                 }
    
37.                 else   //五位回文数
    
38.                 {
    
39.                         t1 = i % 10;
    
40.                         t10 = (i % 100) / 10;
    
41.                         temp = (t1 * 100) + (t10 * 10) ;       
    
42.                        
    
43.                         if(temp == (i/1000))
    
44.                         {
    
45.                                 for(int j = 999;j>=100;j--)
    
46.                                 {
    
47.                                         if(i % j == 0)
    
48.                                         {
    
49.                                                 if(j > 99 && j < 1000)
    
50.                                                 {
    
51.                                                         a = j ;
    
52.                                                         b = i / j ;
    
53.                                                         max = i;
    
54.                                                         flag = 1;
    
55.                                                         break;
    
56.                                                 }
    
57.                                         }
    
58.                                 }
    
59.                                 if(flag == 1)
    
60.                                         break;       
    
61.                 }
    
62.         }
    
63. 
    
64.         printf("%d = %d + %d",c,a,b);
    
65. 
    
66.         return 0 ;
    
67. }

复制代码