integer_add

最新推荐文章于 2022-06-21 13:07:05 发布

原创最新推荐文章于 2022-06-21 13:07:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #iostream

C.算法专栏收录该内容

5 篇文章

订阅专栏

//algo/2.1-4 Exercises/integer_add.cpp

#include <iostream>
using namespace std;

void integer_add(int listA[],int listB[],int size,int listC[])
{
    int sum=0,carry=0;
    int i=0;
    for(i=size-1;i>=0;--i){
        sum = listA[i] + listB[i] + carry;
        if(sum<=1){
            listC[i+1] = sum;
            carry = 0;
        }
        else{
            listC[i+1] = sum -2;
            carry = sum -1;
        }
    }
    listC[i+1] = carry;
}

int main()
{
    int listA[] = {1,0,1,1,1};
    int listB[] = {1,0,0,0,1};
    int listC[6];

    integer_add(listA,listB,5,listC);

    for(int i=0;i<6;++i){
        cout<<listC[i]<<" ";
    }
    cout<<endl;

    return 0;
}