/*****************************************************************
** 函数说明:算法导论 课后习题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;
}