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

小Charles

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

原题目如下图：

                               
登录/注册后可看大图

我写的代码如下：

#include<stdio.h>

int main()
{
    int i, j, num, num0 = 0, temp, max = 0;

    for(i = 10; i < 100; i++)
    {
        for(j = 10; j <= i; j++)
        {
            num = i * j;
            temp = num;

            while(temp)//求该数的倒置数
            {
                num0 = num0 * 10 + temp % 10;
                temp /= 10;
            }

            if(num0 == num)//判断是否回文数
            {
                if(max < num)
                {
                    max = num;
                }
            }
        }
    }

    printf("最大的由三位数乘积构成的回文数是：%d\n", max);

    return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-13 21:43:23

#include <stdio.h>

int foo(int n , int * a , int * b)
{
        int d , e , i , j , r                                    ;
        for(r = d = 0 , e = n ; e ; e /= 10) d = d * 10 + e % 10 ;
        if(d == n) {
                for(i = 100 ; i * i < n + 1 ; i ++) {
                        if(! (n % i)) {
                                j = n / i                        ;
                                if(i > 99 && i < 1000 && j > 99 && j < 1000) {
                                        * a = i                  ;
                                        * b = j                  ;
                                        r = 1                    ;
                                        break                    ;
                                }
                        }
                }
        }
        return r                                                 ;
}

int main(void)
{
        int i , j , k                                            ;
        for(k = 999 * 999 ; k > 99 * 99 ; k --) {
                if(foo(k , & i , & j)) {
                        printf("%d = %d * %d\n" , k , i , j)     ;
                        break                                    ;
                }
        }
}

        编译、运行实况

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
906609 = 913 * 993

D:\00.Excise\C>

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

跳转到最佳答案楼层

小Charles

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

小Charles

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

jackz007

#include <stdio.h>

int foo(int n , int * a , int * b)
{
        int d , e , i , j , r                                    ;
        for(r = d = 0 , e = n ; e ; e /= 10) d = d * 10 + e % 10 ;
        if(d == n) {
                for(i = 100 ; i * i < n + 1 ; i ++) {
                        if(! (n % i)) {
                                j = n / i                        ;
                                if(i > 99 && i < 1000 && j > 99 && j < 1000) {
                                        * a = i                  ;
                                        * b = j                  ;
                                        r = 1                    ;
                                        break                    ;
                                }
                        }
                }
        }
        return r                                                 ;
}

int main(void)
{
        int i , j , k                                            ;
        for(k = 999 * 999 ; k > 99 * 99 ; k --) {
                if(foo(k , & i , & j)) {
                        printf("%d = %d * %d\n" , k , i , j)     ;
                        break                                    ;
                }
        }
}

        编译、运行实况

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
906609 = 913 * 993

D:\00.Excise\C>

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

小Charles

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

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

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