violetfeeling的专栏

focus on network

Introduction to Algorithms:exercise2.1_4

Consider the problem of adding two n-bit binary integers, stored in two n-element arrays A
and B. The sum of the two integers should be stored in binary form in an (n + 1)-element
array C. State the problem formally and write pseudocode for adding the two integers.

My answers:

discriptions:

bitset <n> A; A[]=0 | 1;

bitset <n> B; B[] =0|1;

require:bitset<n+1> C= A+B; C[] = 0|1;

My codes in C++:

#include <iostream>
#include 
<bitset>

using std::cin;
using std::cout;
using std::endl;
using std::bitset;

#define N 8

int main()
{
    bitset
<N+1> flag(0); 
    
    bitset
<N> A;
    bitset
<N> B;
    bitset
<N+1> C;
    
    cout 
<< "enter two" << N << "bit binary" << endl;
    cin 
>> A >> B;

    
for(int j=0; j != N; ++j)
    
{
        
if(A[j] && B[j] && flag[j])
        
{
          C[j] 
= flag[j];
          flag[j
+1= 1;
        }

        
else if((A[j] && B[j]) || (A[j] && flag[j]) || (B[j] && flag[j]))
        
{
            C[j] 
= 0;
            flag[j
+1= 1;
        }

        
else
            C[j] 
= A[j] + B[j] + flag[j];

    }

    C[j] 
= flag[j];

    cout 
<< C << endl;
        
    
return 0;

        
}
 
阅读更多
文章标签: iostream arrays c c++
上一篇insert-sorting
下一篇select-sort
想对作者说点什么? 我来说一句

Introduction to Algorithms(中文版)

2008年09月06日 24.42MB 下载

Introduction to Algorithms Third Edition

2017年09月03日 5.39MB 下载

Introduction to Algorithms[epub] 算法导论

2012年03月29日 19.92MB 下载

没有更多推荐了,返回首页

关闭
关闭