二进制相加

Posted 2021-01-16 ls-pankong

这是在一个算法书上看到的二进制相加的伪代码，然后感觉不错，便写了下代码，用的是C

#include<stdio.h>
int main()
{    int n;//n是二进制位数 
    int a[100]={0};//初始化两个二进制数 
    int b[100]={0};
    
    while(true){//说明一直为真 
    int c[101]={0};//存放结果的数组，比原数组大一位，如果一样的话，当a数组满了，无法进位 
    scanf("%d",&n);        //二进制位数 
    for(int i=n;i>=1;i--){            //数组是从小到大的，而二进制数是从左到右的，先输入的是二进制的高位，所以先输入后边的数 
        scanf("%d",&a[i]);            //先输入a[n]; 
    }
    for(int i=n;i>=1;i--){
        scanf("%d",&b[i]);
    }
    int key, flag=0;            //key为中间两，来判定是否进位 ，flag是标志，是进位标志 ，初值是0； 
    for(int j=1;j<=n;j++){        //从二进制小到大以此计算 
        key=a[j]+b[j]+flag;        // a[j]+b[j]+是否进位，进位为1，不进位为0； 
        c[j]=(c[j]+key)%2;        //c[j],如果c[j]是原c[j]+key的值mod2
                         
        if(key>1)
        {                            //如果刚刚计算的key大于1，进位，flag为1 
            flag=1;
        }
    if(flag==1){ 
    c[j+1]=1;        //如果flag为1，说明进位了，所以后一位加1 
    flag=0;                //flag回0 
    }    

}    if(c[n+1]!=0){        //此时是判断是否需要n+1位 
    for(int i=n+1;i>=1;i--){
            printf("%d ",c[i]);
        }
        printf("
"); 
            }
            else{
                for(int i=n;i>=1;i--){
            printf("%d ",c[i]);
        }
        printf("
"); 
            }
            
}    return 0;
}