算法导论2.1.4 C++实现

最新推荐文章于 2024-11-10 21:17:38 发布

原创最新推荐文章于 2024-11-10 21:17:38 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

算法导论第三版专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个用于实现两个二进制数相加的C++算法。通过遍历输入数组并考虑进位操作，该算法能正确计算出任意长度二进制数的和，并将结果存放在新的数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//算法导论2.1.4
#include<iostream>
using namespace std;
void binary_add(int a[],int b[],int c[],int length){
    int flag=0;  //代表有无进位 
    int temp;
    for(int i=length-1;i>=0;i--){
        temp=a[i]+b[i]+flag;
        if(temp>1) flag=1;
        else flag=0;
        if(flag==1){
            c[i+1]=temp%2;  //计算每一位值*** 
        }   
    }
    if(flag==1) c[0]=1; 
}
int main(){
    int a[4]={1,0,0,1};
    int b[4]={1,1,1,1}; 
    int length=sizeof(a)/sizeof(a[0]); //利用sizeof
    int c[length+1];
     for(int i=0;i<=length;i++)
        c[i]=0;                  //安全起见给c每位赋值0 
    binary_add(a,b,c,length);
    for(int i=0;i<length+1;i++){
        cout<<c[i];
    }

}