数组存储二进制位实现二进制转八进制的C代码排错咨询

核心错误原因 #

• 存储顺序与计算逻辑不匹配：第一个循环将十进制转二进制时，a[0]存的是二进制最低位，a[i-1]存的是最高位；但你转八进制时从a[0]开始取值，直接当作最高位计算8的幂，顺序完全颠倒。
• 转八进制的底层逻辑错误：八进制的核心规则是每3位二进制对应1位八进制位，你当前的逻辑是把二进制序列直接当成十进制数字，再按十进制转八进制的规则计算，和需求完全不符。
• 浮点数精度风险：pow是浮点数运算函数，返回值为double类型，直接强制转换为int可能因为精度截断出现计算错误，幂计算优先用整数乘法或位运算实现。
• 语法不规范：main()的标准写法为int main(void)，执行结束需要返回0，部分编译器会对旧写法告警。

修正后的实现代码 #

#include<stdio.h>  

int main(void)  
{  
    int a[1000], n, i, sum = 0, j = 0;
    printf("Enter the number to convert:");
    scanf("%d",&n);
    // 十进制转二进制，a[0]存最低位，a[i-1]存最高位
    for(i = 0; n > 0; i++){    
        a[i] = n % 2;    
        n = n / 2;  
    }    
    printf("Binary of the given number= ");    
    for(int k = i - 1; k >= 0; k--){    
        printf("%d",a[k]); 
        j++;     
    }      
    printf("\n");

    // 二进制转八进制：从最低位开始每3位计算一次
    int temp = 0, weight = 1;
    for(int k = 0; k < j; k++){
        temp += a[k] * weight;
        weight *= 2;
        // 满3位或者到最高位时累加进结果
        if((k+1) % 3 == 0 || k == j-1){
            sum = sum * 10 + temp;
            temp = 0;
            weight = 1;
        }
    }
    // 因为是从低位开始算，结果需要倒序才是正确的八进制
    int oct = 0;
    while(sum > 0){
        oct = oct * 10 + sum % 10;
        sum /= 10;
    }
    printf("octal %d\n", oct);
    return 0;
}

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