C语言二进制加法程序进位行计算逻辑错误问题求助

现有代码的核心问题 #

• 误用浮点函数pow：pow返回值为double类型，存在浮点数精度误差，例如pow(10,3)在部分场景下可能返回999.9999999，强制转为整数会变成999，导致进位位置计算错误。
• 变量职责混乱：你用同一个carry变量同时存储「给下一位的进位标记」和「要打印的进位行数值」，两者逻辑完全独立，混用时必然导致计算偏差。
• 进位赋值逻辑错误：和为2、3时对carry的增量操作不符合进位行的位对齐规则，和为0、1时直接乘10的操作也会破坏已有进位位的位置。

修正思路 #

拆分变量职责，单独处理进位逻辑和进位行生成：

1. 用current_carry单独存储给下一位的进位值，初始为0
2. 用carry_line单独存储最终要打印的进位行（十进制格式的二进制串），初始为0
3. 自行实现整数版的10的n次幂计算，避免浮点数误差

修正后代码示例 #

// 先实现整数版10的n次幂计算，避免pow的精度问题
int int_pow10(int n) {
    int res = 1;
    for (int i = 0; i < n; i++) {
        res *= 10;
    }
    return res;
}

// 核心处理逻辑
int current_carry = 0;
int carry_line = 0;
int count = 0;
int ten = 10;

// 保留你原有的num1Temp、num2Temp变量定义
while ((num1Temp > 0) || (num2Temp > 0)) {
    int bit1 = num1Temp % ten;
    int bit2 = num2Temp % ten;
    int sum = bit1 + bit2 + current_carry;
    
    // 计算给下一位的进位
    int next_carry = sum / 2;
    // 进位要显示在当前位的高一位位置，所以加到count+1的位上
    carry_line += next_carry * int_pow10(count + 1);
    
    // 更新状态，处理下一位
    current_carry = next_carry;
    num1Temp = num1Temp / ten;
    num2Temp = num2Temp / ten;
    count++;
}

// 循环结束后carry_line就是最终要打印的进位行

额外优化提示 #

如果要避免多次调用int_pow10的性能损耗，也可以用字符串来存储进位行，最后再转成整数或者直接打印，逻辑会更直观。

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