【算法导论】2-1-4二进制整数加法.cpp

葛生明玉

于 2015-05-02 17:20:39 发布

阅读量664

点赞数

分类专栏： c++ 算法导论文章标签：算法导论 c++

本文链接：https://blog.csdn.net/Sherlockdove/article/details/45440999

版权

c++ 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

算法导论

2 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
//n位2进制整数相加。题目在p11页。
int main1()
{
    int a[10]={1,0,0,1,0,1,1,1,0,1};
    int b[10]={1,1,1,0,1,1,0,1,1,0};
    int c[11];
    int i=0;
    int temp=0;
    for (i=9;i>=0;i--)
    {
        c[i+1]=(a[i]+b[i]+temp)%2;
        temp=(a[i]+b[i]+temp)/2;
    }
    c[0]=temp;
    for (i=0;i<11;i++)
        cout<<c[i]<<" ";
    cout<<endl;
}

//测试输出如下：
//1 1 0 0 0 0 1 0 0 1 1