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

需求:

用两个同长度为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]);
	}
}

点赞