C语言大数输入处理及五数选四最小最大和程序测试故障排查
解决C语言中选取四个数求和的最小/最大值及整数溢出问题
嘿,咱们先把问题简化一下:从5个数里选4个的所有可能和,其实本质就是总和分别减去每个数。比如你给的例子,总和是1+2+3+4+5=15,减去最大的数5得到最小和10,减去最小的数1得到最大和14。这个思路比枚举所有4数组合高效多了,还能减少溢出的风险。
接下来聊聊你遇到的测试用例失败问题——十有八九是数据类型没正确用64位整数导致的溢出,下面具体说清楚:
常见错误点及修复方案
1. 误用32位整数类型
如果你的代码里用了int来存总和或者单个和,当输入的数比较大时(比如测试用例里的数都是接近21亿的数),总和很容易超过int的最大值(通常是2^31-1,约21亿),直接溢出变成负数或者乱码,结果自然不对。
正确的做法是用64位整数类型:
- C语言里跨平台的64位有符号整数是
long long,范围从-9223372036854775808到9223372036854775807,完全能覆盖大数场景。 - 对应的输入输出格式符要记得用
%lld(别写成大写L,很多编译器会报错)。
2. 完整的正确示例代码
下面是一个能正确处理的代码,你可以参考:
#include <stdio.h> int main() { // 用long long存每个输入的数,避免单个大数就溢出 long long nums[5]; for (int i = 0; i < 5; i++) { scanf("%lld", &nums[i]); } // 计算总和,必须用long long long long total = 0; for (int i = 0; i < 5; i++) { total += nums[i]; } // 找出数组里的最小值和最大值 long long min_num = nums[0]; long long max_num = nums[0]; for (int i = 1; i < 5; i++) { if (nums[i] < min_num) { min_num = nums[i]; } if (nums[i] > max_num) { max_num = nums[i]; } } // 核心逻辑:最小和=总和-最大数;最大和=总和-最小数 long long min_sum = total - max_num; long long max_sum = total - min_num; printf("%lld %lld\n", min_sum, max_sum); return 0; }
3. 容易踩的小坑
- 别用
int临时存大数:比如你如果写int temp = nums[i]; total += temp;,当nums[i]超过int范围时,temp会先溢出,导致总和直接算错。 - 如果是无符号大数,就用
unsigned long long,对应格式符%llu。 - 边界测试:比如五个数都是
LLONG_MAX(<limits.h>里的long long最大值),这时候四个数的和会不会溢出?一般题目提示用64位整数,说明测试用例不会超过这个范围,所以放心按这个思路写就行。
为啥你的程序会失败?
举个实际的例子:如果测试用例是2100000000, 2100000000, 2100000000, 2100000000, 2100000000,总和是10500000000,这已经远超32位int的最大值(2147483647),如果用int存总和,直接溢出成负数,后续计算的最小和最大和肯定不对。换成long long就完全没问题。
内容的提问来源于stack exchange,提问作者user7620502
相关产品推荐
相关产品推荐

