求两个三位整数乘积构成的最大回文数

超越大神

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int i,j,k,flag=0,s;
   
5.         for(i=998001;i>=10000;i--)
   
6.         {
   
7.             s=i;
   
8.             j=0;
   
9.                 while(s>0)
   
10.                 {
    
11.                         j=j*10+s%10;
    
12.                         s=s/10;
    
13.                 }
    
14.                 if(j==s)//是回文数
    
15.                 for(k=100;k<=999;k++)
    
16.                 {
    
17.                         if((j%k==0)&&(j/k>=100)&&(j/k<1000))
    
18.                         {
    
19.                                 flag=1;break;//回文数是否两个三位整数的乘积
    
20.                         }
    
21.                  }
    
22.                  if(flag) break;
    
23.         }
    
24.         printf("%d,%d",i,k);
    
25.         return 0;
    
26. }

复制代码

感觉程序没错啊，但是不但回文数不对，k的值直接变为0

超越大神

yijiejue

风过无痕1989

你这个题目有问题，从 10000 ~ 998001 ，回文数有很多，但没有一个回文数是两个三位数的乘积

超越大神

风过无痕1989 发表于 2020-11-17 15:16
你这个题目有问题，从 10000 ~ 998001 ，回文数有很多，但没有一个回文数是两个三位数的乘积

咋没有啊

超越大神

超越大神 发表于 2020-11-17 18:26
咋没有啊

我程序有问题，有一行if哪一行写错了

风过无痕1989

超越大神 发表于 2020-11-17 18:28
我程序有问题，有一行if哪一行写错了

你举几个例子出来，哪两个三位数的相乘是一个回文数

下午的程序我已经删除掉了，你举出例子来，我再重写程序来验证

超越大神

风过无痕1989 发表于 2020-11-17 19:18
你举几个例子出来，哪两个三位数的相乘是一个回文数

下午的程序我已经删除掉了，你举出例子来，我再重 ...

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int i,j,k,flag=0,s;
   
5.         for(i=998001;i>=10000;i--)
   
6.         {
   
7.             s=i;
   
8.             j=0;
   
9.                 while(s>0)
   
10.                 {
    
11.                         j=j*10+s%10;
    
12.                         s=s/10;
    
13.                 }
    
14.                 if(j==i)//是回文数这一行本来写错了改过来了
    
15.                 for(k=100;k<=999;k++)
    
16.                 {
    
17.                         if((j%k==0)&&(j/k>=100)&&(j/k<1000))
    
18.                         {
    
19.                                 flag=1;break;//回文数是否两个三位整数的乘积
    
20.                         }
    
21.                  }
    
22.                  if(flag) break;
    
23.         }
    
24.         printf("%d,%d",i,k);
    
25.         return 0;
    
26. }

复制代码

风过无痕1989

超越大神 发表于 2020-11-17 19:45

上面的结论错误，我又重新写了一个

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, j, k,m = 0,sw, wa, qi, ba, sh, ge;
   
5. 
   
6.         for (i = 998001;i >= 10000;i--)
   
7.         {
   
8.                 sw = i / 100000;
   
9.                 wa = (i - sw * 100000) / 10000;
   
10.                 qi = (i - sw * 100000 - wa * 10000) / 1000;
    
11.                 ba = (i - sw * 100000 - wa * 10000 - qi * 1000) / 100;
    
12.                 sh = (i - sw * 100000 - wa * 10000 - qi * 1000 - ba * 100) / 10;
    
13.                 ge = i % 10;
    
14.                 if (sw == ge && wa == sh && qi == ba)
    
15.                 {
    
16.                         /*                        printf("%d 是回文数\n", i);   */
    
17.                         for (j = 999;j >= 100;j--)
    
18.                         {
    
19.                                 for (k = 999;k >= 100;k--)
    
20.                                 {
    
21.                                         if (i == j * k && k != m)     // 设置变量 m 的目的过滤重复（比如：1 x 2 与 2 x 1）
    
22.                                         {
    
23.                                                 m = j;
    
24.                                                 printf("%d 是符合要求的回文数: %d = %d * %d\n", i, i, j, k);
    
25.                                                 break;
    
26.                                         }
    
27.                                 }
    
28.                         }
    
29.                 }
    
30. // 修改下面 else 语句的条件可以改变仅仅输出最大的一个，还是全部符合要求的回文数；
    
31. // 如条件改为 sw == 0，则仅输出 6 位数的回文数
    
32.                 else if(m != 0)
    
33.                         break;
    
34.         }
    
35. }
    

复制代码