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

追光THO

附上答案

#include <stdio.h>

int main()
{
        int i, j, target, invert = 0, num = 998001; // 999 * 999

        for ( ; num > 10000; num--)
        {
                // 先求倒置数
                target = num;
                invert = 0;
                while (target)
                {
                        invert = invert * 10 + target % 10;
                        target = target / 10;
                }

                // 如果跟倒置数一致，说明该数是回文数
                if (invert == num)
                {
                        for (i = 100; i < 1000; i++)
                        {
                                if (!(num % i) && (num / i >= 100) && (num / i < 1000))
                                {
                                        goto FINDIT;
                                }
                        }
                }
        }

FINDIT: printf("结果是%d == %d * %d\n", num, i, num / i);

        return 0;
}

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


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

#include<stdio.h>
#include<math.h>

int main()

{
        long i = 0,j = 0,num = 0;
        int n = 0;
        int answer = 0;
        int temp = 1;
        int b = 0;
        int result = 0;
        int a[temp];
        
        
        for(i = 1000;i >99;i--)
        {
                for(j =1000; j>99;j--)
                {
                        num = i * j;
                        for(n=4;result>1;n++)
                        {
                                result = num / pow(10,n);
                                
                        }
                        n -= 1;
                        
                        for(temp = 0;temp < n;temp++)
                        {
                                a[temp] = num % 10;
                                num = num / 10;
                        }
                        num = i * j;
                        
                        for(temp = 1,answer = a[0];temp < n+1;temp++ )
                        {
                                answer = answer *10 +a [temp];
                        }
                        if(num == answer)
                        {
                        answer = answer / 10;
                        printf("%d",answer);
                }
                break;
                }
                break;
        }
        
        
        return 0;
} 

傻眼貓咪

你的思路没有错：
先从 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 。。。余此类推

#include <stdio.h>

int main(void)
{
        int d , e , f , i , j , k , p , x                                            ;
        for(f = 1 , x = 100 ; x < 900 && f ; x += 100) {
                for(d = 999 , i = d ; i > d - x && f ; i --) {
                        for(j = d ; j > d - x && f ; j --) {
                                k = i * j                                            ;
                                for(p = 0 , e = k ; e ; e /= 10) p = p * 10 + e % 10 ;
                                if(p == k) f = 0                                     ;
                        }
                }
        }
        printf("%d = %d x %d\n" , k , i + 1 , j + 1)                                 ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
906609 = 993 x 913

D:\[00.Exerciese.2022]\C>

zhangjinxuan

#include <stdio.h>

#define max(n, m) (n > m ? n : m)
int res, resi, resj; //最终答案
bool is_huiwen(int number) { //求回文数
        int rev = 0, tmp = number; 
        //rev为倒置数，一定要写tmp，后面还要判断
        while (tmp) {
                rev = rev * 10 + tmp % 10; //加上最后一位
                tmp /= 10; //消去最后一位
        }
        return number == rev;
}

int main() {
        for (int i = 100; i <= 1000; ++i) { //枚举第一个
                for (int j = 100; j <= 1000; ++j) { //第二个
                        if (is_huiwen(i * j) && i * j > res) { //乘积回文并大于，更新答案
                                res = i * j;
                                resi = i;
                                resj = j;
                        }
                }
        }
        printf("%d = %d * %d", res, resi, resj); //输出最终答案
}

桃花飞舞

(!(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 开始一个一个测试（大至小），判断其乘积是否是回文数，直到找到为止。
...

#include <stdio.h>

int main(void)
{
        int a = 0,b = 10,c = 10 , i = 1;
        for(a = 0;a < 10 ;a++)
        {
                if(i>0)
                {
                        b -=1;
                }
                if(i<0)
                {
                        c -=1;        
                }
                i = -i; 
        } 
}
您好，我觉得你说的对，上面是我写的代码块，请问我的代码块还需要哪里再改进一下？

傻眼貓咪

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

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

追光THO

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

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

傻眼貓咪

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