《算法导论》第二章第一节练习题——同位二进制数相加

最新推荐文章于 2025-09-27 22:21:32 发布

原创最新推荐文章于 2025-09-27 22:21:32 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #C #算法导论 #练习

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序实现两个二进制数的相加操作。通过使用长度为n的两个int数组来表示两个二进制数，并用长度为n+1的数组表示相加结果。

需求：

用两个同长度为n的int数组描述两个同位二进制数。

用一个长度为n+1的数组表示这两个数组以二进制相加

#include<stdio.h>
#define N 8
int main(void) {
	int A[N] = {1,0,0,1,0,1,1,1};
	int B[N] = {1,1,0,0,1,0,0,1};
	int C[N+1] = {0,0,0,0,0,0,0,0,0};
	
	int temp = 0;
	for(int i=N;i>0;i--) {
		C[i] = A[N-1] + B[N-1] + temp;		//算出一位的值，用temp表示进位
		if(C[i]>1) {
			C[i] %= 2;
			temp = 1;
		} else {
			temp = 0;
		}
	}
	C[0] = temp;
	
	for(int i=0;i<=N;i++) {
		printf("%d ",C[i]);
	}
}