XDOJ_714_A+B问题

给定非负整数 A 和 B，求二进制下计算 A + B 产生了多少次进位。

输入说明：

输入为两个十进制非负整数 A 和 B（0 ≤ A, B ≤ 1000000000）。

输出说明：

在一行上输出一个十进制正整数，为 A+B 在二进制形式下计算是的进位次数。

样例输入：

11 1

样例输出：

2

样例说明：

十进制整数 11 在二进制下为 1011（8+2+1=11）

#include <stdio.h>

int main(){
    int m, n;
    int arr1[32] = {0};//arr1数组用于存储m的二进制形式
    int arr2[32] = {0};//arr2数组用于存储n的二进制形式
//arr1与arr2数组要建立地足够大以容纳足够多的位数
    scanf("%d %d", &m, &n);
    
    int i = 0, j = 0;
    while (m > 0) {//将十进制数转化为二进制数的经典算法
        arr1[i++] = m % 2;
        m /= 2;
    }
    while (n > 0) {
        arr2[j++] = n % 2;
        n /= 2;
    }
//转化完毕后，arr1与arr2数组存储的其实是m和n二进制格式的倒序形式，比如m为11时，数组arr1为
//11010000......(11的二进制格式为1011)
    
    int count = 0;//计数
    int mark = 0;//进制标记
    
    for (int index = 0; index < 32; index++) {//同时遍历两个数组，根据二进制加法规则计数即可
        if (mark == 0) {
            if (arr1[index] + arr2[index] == 2) {
                count += 1;
                mark = 1;
            }
        } else {
            if (arr1[index] + arr2[index] == 1 || arr1[index] + arr2[index] == 2) {
                count += 1;
                mark = 1;
            } else if (arr1[index] + arr2[index] == 0) {
                mark = 0;
            }
        }
    }
    
    printf("%d\n", count);
    
    return 0;
}

下面引用《计算机科学概论》中的内容，介绍 二进制加法规则：

例如，为了解下面这道题：

首先将最右边的 0 和 1 相加，得到 1，写在该列下方。接着将下一列的 1 和 1 相加，得到 10。把其中的 0 写在该列下方，将进位 1 写在下一列的上方。这时，解答如下：

把下一列的 1、0 和 0 相加，得到 1，将 1 写在该列下方。下一列的 1 和 1 总和为 10，将 0 写在该列下方，进位 1 写在下一列。现在，解答如下：

下一列的 1、1 和 1 总和为 11（值 3 的二进制表示），将低位 1 写在该列下方，将另外一个进位 1 写在下一列的上方。把进位 1 与那列原本的 1 相加，得到 10。再一次，将低位 0 写在该列下方，将进位 1 写在下一列的上方。现在得到

下一列的唯一项就是 1，是从上一列进位来的，所以我们将其记录在答案里。最终的答案是：