二进制整数加

来源:互联网 发布:10月非农数据预测 编辑:程序博客网 时间:2024/06/09 11:53

题目:

         考虑把两个n位二进制整数加起来的问题,这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。请给出该问题的形式化描述,并写出伪代码。


#include <iostream>using namespace std;int main(){    int n,a[100],b[100],c[100];    while((cin >> n) && n)    {        for(int i = 0; i < n; i++){    cin >> a[i];}        for(int i = 0; i < n; i++){    cin >> b[i];}        int flag = 0;        for(int i = n; i >= 0; i--){    c[i] = a[i - 1] + b[i - 1] + flag;    if(c[i] > 1)    {        c[i] = c[i] % 2;flag = 1;    }    else    {        flag = 0;    }    }c[0] = flag;        for(int i = 0; i <= n; i++){    cout << c[i];}    }    return 0;}


我怎么就想不到用%2来确定呢,下次记住了!二进制进位%2判断


0 0
原创粉丝点击