ForAtri 发表于 2021-3-27 23:42:31

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

本人零基础刚学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;
}

人造人 发表于 2021-3-28 00:36:05

你这个程序是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 发表于 2021-3-28 00:38:46

本帖最后由 yuxijian2020 于 2021-3-28 00:48 编辑

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

#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 发表于 2021-3-28 00:56:58

580085 = 995 * 583

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

int main ()
{
        int i,j,k,m;
        int stat = 0;
        char c;
        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 != c)
                                {
                                        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;
}

人造人 发表于 2021-3-28 00:57:15

#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 发表于 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>

人造人 发表于 2021-3-28 01:35:53

好吧，看来我上面的那个 从上面轮流减也不行
看起来好像只能是群举了
页: [1]
查看完整版本: c语言阶段考核第三题，求三位数乘积的最大回文数