二进制相加

这是在一个算法书上看到的二进制相加的伪代码,然后感觉不错,便写了下代码,用的是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("\n"); 
            }
            else{
                for(int i=n;i>=1;i--){
            printf("%d ",c[i]);
        }
        printf("\n"); 
            }
            
}    return 0;
} 

猜你喜欢

转载自www.cnblogs.com/ls-pankong/p/9885035.html