为何反转循环求解5位数乘积的最大回文数结果不一致？

为什么两个程序结果不一致？ #

核心原因是整数溢出。你应该是用了int类型存储两个5位数的乘积，但int通常是32位，最大值仅为2147483647，而两个5位数的乘积范围是10000×10000=100000000到99999×99999=9999800001，远超出int的存储范围。

当数值溢出时，C语言中带符号整数的溢出属于未定义行为，计算出的乘积是错误的随机值。正序和倒序循环的计算顺序不同，导致溢出后的错误值不一样，所以两个程序得到的结果不一致。而3、4位数的乘积最大值（999×999=998001，9999×9999=99980001）都小于int的最大值，所以不会溢出，结果一致。

哪个结果正确？ #

两个结果都不对。正确的两个5位数乘积的最大回文数是9990000099，由99999 × 99901得到。

如何修复程序？ #

• 更换整数类型：将存储乘积的变量改为long long类型（64位整数，最大值为9223372036854775807，完全能容纳5位数的乘积）。
  示例：将int product = a * b;改为long long product = (long long)a * b;（必须显式转换其中一个操作数，避免int相乘先溢出再转long long）。
• 修正倒序循环逻辑：当使用long long存储乘积后，倒序循环的终止条件（乘积小于当前最大回文数时终止内层循环）才能正确工作——此时乘积数值准确，内层循环往下遍历的乘积只会更小，无需继续计算，能有效提升效率。

需要学习的知识 #

• 整数溢出与类型范围：理解不同整数类型（int、long、long long）的存储范围，以及溢出带来的未定义行为。
• 显式类型转换：当不同类型的数值运算时，如何通过显式转换避免溢出或错误计算。

内容的提问来源于stack exchange，提问作者KungFuPanda