请问第一阶段考核这题怎么写？

追光THO

附上答案

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i, j, target, invert = 0, num = 998001; // 999 * 999
   
6. 
   
7.         for ( ; num > 10000; num--)
   
8.         {
   
9.                 // 先求倒置数
   
10.                 target = num;
    
11.                 invert = 0;
    
12.                 while (target)
    
13.                 {
    
14.                         invert = invert * 10 + target % 10;
    
15.                         target = target / 10;
    
16.                 }
    
17. 
    
18.                 // 如果跟倒置数一致，说明该数是回文数
    
19.                 if (invert == num)
    
20.                 {
    
21.                         for (i = 100; i < 1000; i++)
    
22.                         {
    
23.                                 if (!(num % i) && (num / i >= 100) && (num / i < 1000))
    
24.                                 {
    
25.                                         goto FINDIT;
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.         }
    
30. 
    
31. FINDIT: printf("结果是%d == %d * %d\n", num, i, num / i);
    
32. 
    
33.         return 0;
    
34. }

复制代码

(!(num % i)这么写，我看不太懂。


以下是我的代码，我的思路是先去三个数相乘，再判断它是不是回文数。
但是我发现问题是，我不能保证它是最大的回文数，而且我这个代码好像有很大的问题。
请问按我这个思路怎么写？

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. int main()
   
5. 
   
6. {
   
7.         long i = 0,j = 0,num = 0;
   
8.         int n = 0;
   
9.         int answer = 0;
   
10.         int temp = 1;
    
11.         int b = 0;
    
12.         int result = 0;
    
13.         int a[temp];
    
14.        
    
15.        
    
16.         for(i = 1000;i >99;i--)
    
17.         {
    
18.                 for(j =1000; j>99;j--)
    
19.                 {
    
20.                         num = i * j;
    
21.                         for(n=4;result>1;n++)
    
22.                         {
    
23.                                 result = num / pow(10,n);
    
24.                                
    
25.                         }
    
26.                         n -= 1;
    
27.                        
    
28.                         for(temp = 0;temp < n;temp++)
    
29.                         {
    
30.                                 a[temp] = num % 10;
    
31.                                 num = num / 10;
    
32.                         }
    
33.                         num = i * j;
    
34.                        
    
35.                         for(temp = 1,answer = a[0];temp < n+1;temp++ )
    
36.                         {
    
37.                                 answer = answer *10 +a [temp];
    
38.                         }
    
39.                         if(num == answer)
    
40.                         {
    
41.                         answer = answer / 10;
    
42.                         printf("%d",answer);
    
43.                 }
    
44.                 break;
    
45.                 }
    
46.                 break;
    
47.         }
    
48.        
    
49.        
    
50.         return 0;
    
51. }

复制代码

傻眼貓咪

你的思路没有错：
先从 99 * 99 开始一个一个测试（大至小），判断其乘积是否是回文数，直到找到为止。
问题出现在：
假设 A * B（这里的 A 和 B 是两个两位数），你是先递减完 B 再递减 A，这是不对的，应该 B 和 A 同时递减才对。

例子：

（错误）
99 * 99
99 * 98
99 * 97
99 * 96

（正确）
99 * 99
99 * 98
98 * 98
98 * 97 ...

jackz007

        先设定 i、j 的变化范围 899~999，如果找不到，那就扩大范围到 799~999，如果还找不到，继续扩大到 699~999 。。。余此类推

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d , e , f , i , j , k , p , x                                            ;
   
6.         for(f = 1 , x = 100 ; x < 900 && f ; x += 100) {
   
7.                 for(d = 999 , i = d ; i > d - x && f ; i --) {
   
8.                         for(j = d ; j > d - x && f ; j --) {
   
9.                                 k = i * j                                            ;
   
10.                                 for(p = 0 , e = k ; e ; e /= 10) p = p * 10 + e % 10 ;
    
11.                                 if(p == k) f = 0                                     ;
    
12.                         }
    
13.                 }
    
14.         }
    
15.         printf("%d = %d x %d\n" , k , i + 1 , j + 1)                                 ;
    
16. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 906609 = 993 x 913
   
5. 
   
6. D:\[00.Exerciese.2022]\C>

复制代码

zhangjinxuan

1. #include <stdio.h>
   
2. 
   
3. #define max(n, m) (n > m ? n : m)
   
4. int res, resi, resj; //最终答案
   
5. bool is_huiwen(int number) { //求回文数
   
6.         int rev = 0, tmp = number;
   
7.         //rev为倒置数，一定要写tmp，后面还要判断
   
8.         while (tmp) {
   
9.                 rev = rev * 10 + tmp % 10; //加上最后一位
   
10.                 tmp /= 10; //消去最后一位
    
11.         }
    
12.         return number == rev;
    
13. }
    
14. 
    
15. int main() {
    
16.         for (int i = 100; i <= 1000; ++i) { //枚举第一个
    
17.                 for (int j = 100; j <= 1000; ++j) { //第二个
    
18.                         if (is_huiwen(i * j) && i * j > res) { //乘积回文并大于，更新答案
    
19.                                 res = i * j;
    
20.                                 resi = i;
    
21.                                 resj = j;
    
22.                         }
    
23.                 }
    
24.         }
    
25.         printf("%d = %d * %d", res, resi, resj); //输出最终答案
    
26. }

复制代码

桃花飞舞

(!(num % i)这么写，我看不太懂。   这一句的是说 num取余i的值为0 再给0取反就是1， 也就是说num可以被i整除的时候才进入 判断里面， 否则就不进入。
运行了你的代码，没输出结果。第一个结果有输出结果是906609 == 913 * 993

按你的思路写不出来呀
以下是我的代码，我的思路是先去三个数相乘，再判断它是不是回文数。
但是我发现问题是，我不能保证它是最大的回文数，而且我这个代码好像有很大的问题。
请问按我这个思路怎么写？

比较好理解的思路 是先判断他是不是最大回文数，再遍历出哪两个三位数相乘等于这个最大回文数。

追光THO

桃花飞舞 发表于 2022-11-5 20:38
(!(num % i)这么写，我看不太懂。   这一句的是说 num取余i的值为0 再给0取反就是1， 也就是说num可以被i整 ...

我看懂了，谢谢

追光THO

傻眼貓咪 发表于 2022-11-5 14:33
你的思路没有错：
先从 99 * 99 开始一个一个测试（大至小），判断其乘积是否是回文数，直到找到为止。
...

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a = 0,b = 10,c = 10 , i = 1;
   
6.         for(a = 0;a < 10 ;a++)
   
7.         {
   
8.                 if(i>0)
   
9.                 {
   
10.                         b -=1;
    
11.                 }
    
12.                 if(i<0)
    
13.                 {
    
14.                         c -=1;       
    
15.                 }
    
16.                 i = -i;
    
17.         }
    
18. }
    
19. 您好，我觉得你说的对，上面是我写的代码块，请问我的代码块还需要哪里再改进一下？

复制代码

傻眼貓咪

追光THO 发表于 2022-11-7 16:04

1. for (int a = 99; a > 0; --a) {
   
2.     for (int b = a; b > a - 2 && b > 0; --b) {
   
3.         // 你的代码这里
   
4.     }
   
5. }

复制代码

追光THO

傻眼貓咪 发表于 2022-11-7 19:13

厉害，确实比我的简洁多了

傻眼貓咪

追光THO 发表于 2022-11-8 12:20
厉害，确实比我的简洁多了