[已解决]小甲鱼第一阶段测试最后一题，萌新求助。。

windlikewest

找出最大的有由两个三位数乘积构成的回文数
#include<stdio.h>
int main()
{
             long long int c,d=0,e;
                for(c=10000;c<=998001;c++)
                {
                        e=c;
                        d=d*10+c%10;
                        c=c/10;
                }
                if(d==e)
                {
                        printf("%lld\n",c);
                        }
        return 0;
}
求大佬看看我的逻辑哪里不对，为什么编译通过但是输出不了结果。

最佳答案

月排行榜 / 总排行榜

4goodworld

2020-2-24 21:24:29

题目的要求是：两个三位数乘积构成的回文数
你为啥一定是才结果反推两个三位数，不能从两个三位数正向的寻找吗？

1. int isPalindromeNumber(int num) {
   
2.         int one, two, three, four, five, six;
   
3.         six = num / 100000;
   
4.         five = (num - six * 100000) / 10000;
   
5.         four= (num - six * 100000-five*10000) / 1000;
   
6.         three= (num - six * 100000 - five * 10000-four*1000) / 100;
   
7.         two=  (num - six * 100000 - five * 10000 - four * 1000-three*100) / 10;
   
8.         one = (num - six * 100000 - five * 10000 - four * 1000 - three * 100-two*10);
   
9.         if (four == three && five == two && six == one) {
   
10.                 return 1;
    
11.         }
    
12.         else {
    
13.                 return 0;
    
14.         }
    
15. }
    
16. 
    
17. 
    
18. int main(){
    
19.         //找出最大的有由两个三位数乘积构成的回文数
    
20.         int i, j, sum, max, max_i,max_j;
    
21.         max_i= max_j=max = 0;
    
22.         for (i = 100; i < 999; i++) {
    
23.                 for (j = 100; j < 999; j++) {
    
24.                         sum = i * j;
    
25.                         if (isPalindromeNumber(sum)) {
    
26.                                 if (sum > max) {
    
27.                                         max_i = i;
    
28.                                         max_j = j;
    
29.                                         max = sum;
    
30.                                 }
    
31. 
    
32.                         }
    
33. 
    
34. 
    
35. 
    
36.                 }
    
37.                                             
    
38.         }
    
39. 
    
40.         printf("最大回文数是：%d * %d = %d", max_i, max_j, max);
    
41. 
    
42.         return 0;
    
43. }

复制代码

这是我的思路

跳转到最佳答案楼层

qiuyouzhi

你这个d永远不可能等于e吧
一个越来越大，一个越来越小

windlikewest

#include "stdio.h"
int main()
{
    long long int u,m;
    long long int sum=0;
    for(u=10000;u<=998001;u++)
    {
    m=u;
    while(m)
    {
    sum=sum*10+m%10;
    m=m/10;
    }
    if(sum==u)
        {
                printf ("u是回文数");
            printf("\n");
                }
        }
    return 0;
}
更正之后程序还是无输出

qiuyouzhi

windlikewest 发表于 2020-2-24 19:21
#include "stdio.h"
int main()
{

你看看甲鱼老师是怎么写的吧

4goodworld

题目的要求是：两个三位数乘积构成的回文数
你为啥一定是才结果反推两个三位数，不能从两个三位数正向的寻找吗？

1. int isPalindromeNumber(int num) {
   
2.         int one, two, three, four, five, six;
   
3.         six = num / 100000;
   
4.         five = (num - six * 100000) / 10000;
   
5.         four= (num - six * 100000-five*10000) / 1000;
   
6.         three= (num - six * 100000 - five * 10000-four*1000) / 100;
   
7.         two=  (num - six * 100000 - five * 10000 - four * 1000-three*100) / 10;
   
8.         one = (num - six * 100000 - five * 10000 - four * 1000 - three * 100-two*10);
   
9.         if (four == three && five == two && six == one) {
   
10.                 return 1;
    
11.         }
    
12.         else {
    
13.                 return 0;
    
14.         }
    
15. }
    
16. 
    
17. 
    
18. int main(){
    
19.         //找出最大的有由两个三位数乘积构成的回文数
    
20.         int i, j, sum, max, max_i,max_j;
    
21.         max_i= max_j=max = 0;
    
22.         for (i = 100; i < 999; i++) {
    
23.                 for (j = 100; j < 999; j++) {
    
24.                         sum = i * j;
    
25.                         if (isPalindromeNumber(sum)) {
    
26.                                 if (sum > max) {
    
27.                                         max_i = i;
    
28.                                         max_j = j;
    
29.                                         max = sum;
    
30.                                 }
    
31. 
    
32.                         }
    
33. 
    
34. 
    
35. 
    
36.                 }
    
37.                                             
    
38.         }
    
39. 
    
40.         printf("最大回文数是：%d * %d = %d", max_i, max_j, max);
    
41. 
    
42.         return 0;
    
43. }

复制代码

这是我的思路

Sun-C

每次for循环，需要将sum的值重新初始化，否则上一次的sum的值依然保留，导致错误。另外，你更改后的程序的输出还要调整，否则会输出很多u是回文数。

windlikewest

4goodworld 发表于 2020-2-24 21:24
题目的要求是：两个三位数乘积构成的回文数
你为啥一定是才结果反推两个三位数，不能从两个三位数正向的寻 ...

感谢大佬，码字辛苦了，我只是想找一种和答案不同的思路，^-^