[已解决]c语言阶段考核第三题，求三位数乘积的最大回文数

ForAtri

本人零基础刚学c不久，如果问题比较蠢，请各位见谅。
关于这题，答案的思路是，先求大于10000小于999*999的数中的回文数，再判断是否是由三位数乘积得到；我个人的思路是用循环的嵌套将所有的三位数乘三位数进入循环去判断是否为回文数，从大数进入循环并且判断，然后输出，得到的应该也是最大的回文数，但是结果莫名其妙，想了半天不知道为啥。
希望各位不吝赐教，如果代码中语法有错误，也希望各位能耐心指出，谢谢大家！
本人的代码如下：

#include<stdio.h>

int main ()
{
        int i,j,k,m,n;
        n=0;
        
        
        for(i=999;i>=100&&i<=999;i--)
        {
                j=999;
                for(j;j>=100&&j<=999;j--)
                {
                        k=i*j;
                        m=k;
                        while(m)
                        {
                                n=n*10+m%10;
                                m=m/10;
                        }
                        if(k==n)
                        {
                                goto lable;
                        }
                }
        }
        lable:printf("%d * %d = %d\n",i,j,k);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-28 01:05:02

#include <stdio.h>

int hui(int n)
{
        int d , k , m                                        ;
        for(m = 0 , k = n ; k ; k /= 10) m = m * 10 + k % 10 ;
        if(m == n) return 1                                  ;
        else return 0                                        ;
}

int main(void)
{
        int d , i , j , m                                    ;
        for(m = 0 , i = 100 ; i < 1000 ; i ++) {
                for(j = 100 ; j < 1000 ; j ++) {
                        d = i * j                            ;
                        if(hui(d) && d > m) m = d            ;
                }
        }
        printf("%d\n" , m)                                   ;
}

        编译、运行实况

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

D:\00.Excise\C>hui
906609

D:\00.Excise\C>

跳转到最佳答案楼层

人造人

你这个程序是i先是999，然后j从999降到100后，i变成998，j又从999降到100
假设 i = 999，j = 100，是回文数
再假设 i = 998，j = 997，是回文数
显然 998 * 997 要大于 999 * 100
问题是你的这个程序在计算完 999 * 100后就输出了，输出了一个不是最大的数
最大的那个 998 * 997要第二轮才计算

yuxijian2020

先不谈题目逻辑,就代码来说

#include<stdio.h>

int main ()
{
        int i,j,k,m,n;    //变量声明即初始化是好习惯,一次性声明太多变量却一个都没有初始化
        n=0;
       
       
        for(i=999;i>=100&&i<=999;i--)
        {
                j=999;
                for(j;j>=100&&j<=999;j--)
                {
                        k=i*j;
                        m=k;
                        while(m)
                        {
                                n=n*10+m%10;
                                m=m/10;
                        }
                        if(k==n)                 
                        {
                                goto lable;                //这里可以优化为  i = 0; j = 0;  尽量不要使用goto
                        }
                }
        }
        lable:printf("%d * %d = %d\n",i,j,k);
        return 0;
}

13561229223

580085 = 995 * 583

#include<stdio.h>
#include<string.h>

int main ()
{
        int i,j,k,m;
        int stat = 0;
        char c[10];
        for(i = 999; i >= 100; i--)
        {
                for(j = 999; j >= 100; j--)
                {
                        k = i*j;
                       
                        memset(c,0,sizeof(c));
                        sprintf(c,"%d",k);
                       
                        for(m = 0; m<strlen(c)/2; m++)
                        {
                                if(c[m] != c[strlen(c)-1-m])
                                {
                                        stat = 0;
                                        break;
                                }
                                else
                                        stat = 1;
                        }
                        if(stat == 1)
                                goto prt;
                               
                }
        }
        prt:
        printf("%d = %d * %d\n",k,i==99?100:i,j==99?100:j);

        return 0;
}

人造人

#include <stdio.h>
#include <stdbool.h>

bool is_palindrome(size_t num) {
    size_t invert = 0, target = num;
    while(target) {
        invert = invert * 10 + target % 10;
        target /= 10;
    }
    return invert == num;
}

int main(void) {
    size_t a = 999, b = 999;
    while(1) {
        size_t max = a * b;
        if(is_palindrome(max)) {
            printf("%lu * %lu = %lu\n", a, b, max);
            break;
        }
        if(a == b) --a;
        else --b;
    }
    return 0;
}

$ ./main.exe
836 * 836 = 698896

#include <stdio.h>
#include <stdbool.h>

bool is_palindrome(size_t num) {
    size_t invert = 0, target = num;
    while(target) {
        invert = invert * 10 + target % 10;
        target /= 10;
    }
    return invert == num;
}

int main(void) {
    size_t a = 999, b = 999;
    while(1) {
        size_t max = a * b;
        if(is_palindrome(max)) {
            printf("%lu * %lu = %lu\n", a, b, max);
            break;
        }
        //if(a == b) --a;
        //else --b;
        if(--b < 100) {
            b = 999;
            --a;
        }

    }
    return 0;
}

$ ./main
995 * 583 = 580085

jackz007

#include <stdio.h>

int hui(int n)
{
        int d , k , m                                        ;
        for(m = 0 , k = n ; k ; k /= 10) m = m * 10 + k % 10 ;
        if(m == n) return 1                                  ;
        else return 0                                        ;
}

int main(void)
{
        int d , i , j , m                                    ;
        for(m = 0 , i = 100 ; i < 1000 ; i ++) {
                for(j = 100 ; j < 1000 ; j ++) {
                        d = i * j                            ;
                        if(hui(d) && d > m) m = d            ;
                }
        }
        printf("%d\n" , m)                                   ;
}

        编译、运行实况

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

D:\00.Excise\C>hui
906609

D:\00.Excise\C>

人造人

好吧，看来我上面的那个 从上面轮流减也不行
看起来好像只能是群举了