[已解决]C第一阶段考核回文数问题

小Charles

兄弟姐妹们，有人能帮我看一下，为什么我写的这段代码出来的结果是0呢？？？

原题目如下图：

                               
登录/注册后可看大图

我写的代码如下：

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int i, j, num, num0 = 0, temp, max = 0;
   
6. 
   
7.     for(i = 10; i < 100; i++)
   
8.     {
   
9.         for(j = 10; j <= i; j++)
   
10.         {
    
11.             num = i * j;
    
12.             temp = num;
    
13. 
    
14.             while(temp)//求该数的倒置数
    
15.             {
    
16.                 num0 = num0 * 10 + temp % 10;
    
17.                 temp /= 10;
    
18.             }
    
19. 
    
20.             if(num0 == num)//判断是否回文数
    
21.             {
    
22.                 if(max < num)
    
23.                 {
    
24.                     max = num;
    
25.                 }
    
26.             }
    
27.         }
    
28.     }
    
29. 
    
30.     printf("最大的由三位数乘积构成的回文数是：%d\n", max);
    
31. 
    
32.     return 0;
    
33. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-13 21:43:23

1. #include <stdio.h>
   
2. 
   
3. int foo(int n , int * a , int * b)
   
4. {
   
5.         int d , e , i , j , r                                    ;
   
6.         for(r = d = 0 , e = n ; e ; e /= 10) d = d * 10 + e % 10 ;
   
7.         if(d == n) {
   
8.                 for(i = 100 ; i * i < n + 1 ; i ++) {
   
9.                         if(! (n % i)) {
   
10.                                 j = n / i                        ;
    
11.                                 if(i > 99 && i < 1000 && j > 99 && j < 1000) {
    
12.                                         * a = i                  ;
    
13.                                         * b = j                  ;
    
14.                                         r = 1                    ;
    
15.                                         break                    ;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.         }
    
20.         return r                                                 ;
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         int i , j , k                                            ;
    
26.         for(k = 999 * 999 ; k > 99 * 99 ; k --) {
    
27.                 if(foo(k , & i , & j)) {
    
28.                         printf("%d = %d * %d\n" , k , i , j)     ;
    
29.                         break                                    ;
    
30.                 }
    
31.         }
    
32. }

复制代码

        编译、运行实况

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

复制代码

        你算出来和这个答案一样吗？ 可以肯定地说，906609 一定是所有两个 3 位数乘积所得回文数中最大的那一个。

跳转到最佳答案楼层

小Charles

原题目：
3. 找出最大的有由两个三位数乘积构成的回文数。
一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是 9009 = 91 * 99。
由于这道题比较难，放点提示给大家吧
提示：判断一个数是否为回文数，你可以先求该数的倒置数（比如 123 的倒置数是 321），如果倒置数等于本身，那么就说明这是一个回文数。

小Charles

解决了！
循环回收没处理好。。。num0循环后没有回收。。。

jackz007

1. #include <stdio.h>
   
2. 
   
3. int foo(int n , int * a , int * b)
   
4. {
   
5.         int d , e , i , j , r                                    ;
   
6.         for(r = d = 0 , e = n ; e ; e /= 10) d = d * 10 + e % 10 ;
   
7.         if(d == n) {
   
8.                 for(i = 100 ; i * i < n + 1 ; i ++) {
   
9.                         if(! (n % i)) {
   
10.                                 j = n / i                        ;
    
11.                                 if(i > 99 && i < 1000 && j > 99 && j < 1000) {
    
12.                                         * a = i                  ;
    
13.                                         * b = j                  ;
    
14.                                         r = 1                    ;
    
15.                                         break                    ;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.         }
    
20.         return r                                                 ;
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         int i , j , k                                            ;
    
26.         for(k = 999 * 999 ; k > 99 * 99 ; k --) {
    
27.                 if(foo(k , & i , & j)) {
    
28.                         printf("%d = %d * %d\n" , k , i , j)     ;
    
29.                         break                                    ;
    
30.                 }
    
31.         }
    
32. }

复制代码

        编译、运行实况

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

复制代码

        你算出来和这个答案一样吗？ 可以肯定地说，906609 一定是所有两个 3 位数乘积所得回文数中最大的那一个。

小Charles

jackz007 发表于 2021-1-13 21:43
编译、运行实况

        你算出来和这个答案一样吗？ 可以肯定地说，906609 一定是所有两个 3 ...

感谢！算出来答案跟你的一样！