算法导论 课后习题 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;

}