アルゴリズム導論@2.1-4
2207 ワード
2つのnビットのバイナリ数を加算します.2つの整数はnメタ配列AおよびBに格納される.およびn+1メタ配列Cにバイナリ形式で格納される.
#include<iostream>
using namespace std;
#define N 8
int main()
{
int a[N] = { 1, 1, 0, 1, 0, 1, 0, 1 };
int b[N] = { 0, 0, 0, 1, 1, 1, 1, 1 };
int carry = 0; //
int res[N + 1] = {0};
int i = 0;
for (int i = N - 1; i >= 0; i--)
{
res[i+1] = (a[i] + b[i] + carry) % 2;
carry = (a[i] + b[i] + carry) / 2;
}
res[i] = carry;
for (int i = 0 ; i <=N; i++)
{
cout << res[i];
}
cout << endl;
system("pause");
return 0;
}