算法导论 课后习题 2.1-4

/*****************************************************************
**  函数说明：算法导论  课后习题2.1-4
**  版      本：V1.00              
**  修      改：庞辉    芜湖联大飞思卡尔工作室                            
**  修改日期：2011年09月24日                              
**  说      明：无                                                             
**  版本更新：详见readme.txt    
**
**  题      目：有两个各存放在数组A和B中的n位二进制数，考虑它们的相加问题。
**                  两个整数的和以二进制形式存放在具有n + 1个元素的数组C中。请
**                  给出这个问题的形式化描述，并写出伪代码。
******************************************************************
**  注    意：无
******************************************************************/

#include <stdio.h>

int main(void)
{
        int i = 0;
        int A[3] = {1, 1, 1};
        int B[3] = {0, 1, 1};
        int C[4] = {0, 0, 0, 0};

        //获得数组A和B的元素个数
        int num_count = sizeof(A) / sizeof(A[0]);

        for(i = 0; i < num_count; i++)
        {
                if (A[i] + B[i] +C[i] == 0)
                {
                        C[i] = 0;
                }
                else if(A[i] + B[i] + C[i] == 1)
                {
                        C[i] = 1;
                }
                else if(A[i] + B[i] + C[i] == 2)
                {
                        C[i] = 0;
                        C[i + 1] = 1;
                }
                else if(A[i] + B[i] + C[i] == 3)
                {
                        C[i] = 1;
                        C[i + 1] = 1;
                }
        }

        //输出计算后的数组C
        for(i = num_count; i >=0; i--)
        {
                printf("%d", C[i]);
        }
        printf("\n");

        getchar();
        return 0;
}