[已解决][C语言] 第一阶段考核；找出最大的有由2个三位数乘积构成的回文数

panmmmy

1. int main()
   
2. {
   
3.     int i, target, invert = 0;
   
4.         int num;
   
5.        
   
6.     //999 * 999；100*100；从大到小递减
   
7.     for (num = 998001 ; num > 10000; num--)  
   
8.     {
   
9.         // 先求倒置数 invert
   
10.         target = num;
    
11.         invert = 0;
    
12.         while (target)
    
13.         {
    
14.             invert = invert * 10 + target % 10;
    
15.             target = target / 10;
    
16.         }
    
17.                           
    
18.         // 如果num跟倒置数invert一致，说明num是回文数
    
19.         if (invert == num)
    
20.         {
    
21.                     //求回文数的因数，i是三位数  
    
22.             for (i = 100; i < 1000; i++)
    
23.             {   
    
24.                        
    
25.                              //num/i 是三位数，需要被整除  
    
26.                 if (!(num % i) && (num / i >= 100) && (num / i < 1000))   
    
27. //                if ( (num / i >= 100) && (num / i < 1000))//错误！！！
    
28.                 {
    
29.                         goto FINDIT;
    
30.                 }
    
31.             }
    
32.         }
    
33.     }
    
34. 
    
35. FINDIT: printf("结果是%d == %d * %d\n", num, i, num / i);
    
36. 
    
37.         return 0;
    
38. }

复制代码

提问：定义的都是整数，为什么把余数等于0条件去掉后，得到的结果是浮点数四舍五入后的整数呢
感谢！！！

1.                              //num/i 是三位数，需要被整除  
   
2.                 if (!(num % i) && (num / i >= 100) && (num / i < 1000))   
   
3. //                if ( (num / i >= 100) && (num / i < 1000))//错误！！！

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-2 21:57:11

        整型数除法如果不能整除，得到的将是浮点数整数部分的数值，小数部分会被直接舍弃。对于本例而言，符合条件的回文数必须能被三位数整除，而且，商也是三位数，这无疑是最为重要的条件。
        

1. #include <stdio.h>
   
2. 
   
3. bool hui(int d)
   
4. {
   
5.         int k , n                                                                              ;
   
6.         for(k = d , n = 0 ; k ; k /= 10) n = n * 10 + k % 10                                   ;
   
7.         return n == d                                                                          ;
   
8. }
   
9. 
   
10. int main(void)
    
11. {
    
12.         int c , d  , k                                                                         ;
    
13.         for(c = 0 , d = 999 * 999 ; d > 99 * 99 ; d --) {
    
14.                 if(hui(d)) {
    
15.                         for(k = 100 ; k < 1000 && d / k > 99 ; k ++) {
    
16.                                 if(d / k < 1000 && ! (d % k)) {
    
17.                                         printf("%3d : %d = %d x %d\n" , c + 1 , d , k , d / k) ;
    
18.                                         c ++                                                   ;
    
19.                                         break                                                  ;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 if(c) break                                                                    ;
    
24.         }
    
25. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4.   1 : 906609 = 913 x 993
   
5. 
   
6. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

        整型数除法如果不能整除，得到的将是浮点数整数部分的数值，小数部分会被直接舍弃。对于本例而言，符合条件的回文数必须能被三位数整除，而且，商也是三位数，这无疑是最为重要的条件。
        

1. #include <stdio.h>
   
2. 
   
3. bool hui(int d)
   
4. {
   
5.         int k , n                                                                              ;
   
6.         for(k = d , n = 0 ; k ; k /= 10) n = n * 10 + k % 10                                   ;
   
7.         return n == d                                                                          ;
   
8. }
   
9. 
   
10. int main(void)
    
11. {
    
12.         int c , d  , k                                                                         ;
    
13.         for(c = 0 , d = 999 * 999 ; d > 99 * 99 ; d --) {
    
14.                 if(hui(d)) {
    
15.                         for(k = 100 ; k < 1000 && d / k > 99 ; k ++) {
    
16.                                 if(d / k < 1000 && ! (d % k)) {
    
17.                                         printf("%3d : %d = %d x %d\n" , c + 1 , d , k , d / k) ;
    
18.                                         c ++                                                   ;
    
19.                                         break                                                  ;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 if(c) break                                                                    ;
    
24.         }
    
25. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4.   1 : 906609 = 913 x 993
   
5. 
   
6. D:\00.Excise\C>

复制代码