整数的二进制相加

整数的二进制相加

题目描述：
输入两个整数，大小在[0,63]之间。求它们的二进制和，二进制用8位表示。

输入：
在一行输入一个整数，在另一行输入另一个整数。

输出：
输出它们的二进制和。

样例输入：
5
7

样例输出：
00000101
00000111

00001100

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void atoD(int a[],int k, int n)
{
	int m, i = 0;
	while(n != 0){
		m = n/2;
		a[i++] = n-m*2;
		n = n/2;
	}
	for(i = 7; i >= 0; i--)
		printf("%d",a[i]);
	printf("\n");
}

int main()
{
	int n, m, i, flag;
	int a[8], b[8], c[8];
	scanf("%d %d", &n, &m);
	for(i = 0; i < 8; i ++){
		a[i] = 0;
		b[i] = 0;
		c[i] = 0;
	}
	atoD(a,8,n);
	atoD(b,8,m);
	printf("\n");
	flag = 0;
	for(i = 0; i < 8; i ++){
		if(flag == 0){
			if(a[i] + b[i] == 2){
				flag = 1;
				c[i] = 0;
			}
			else if(a[i] + b[i] == 1){
				flag = 1;
				c[i] = 1;
			}
			else{
				flag = 0;
				c[i] = 0;
			}
		}
		else{
			if(a[i] + b[i] == 2){
				flag = 1;
				c[i] = 1;
			}
			else if(a[i] + b[i] == 1){
				flag = 1;
				c[i] = 0;
			}
			else{
				flag = 0;
				c[i] = 1;
			}
		}
	}
	for(i = 7; i >= 0; i--)
		printf("%d",c[i]);
	printf("\n");
	return 0;
}

反思总结：
1.利用短除法将十进制数转化为二进制数，倒序存储在数组中；
2.利用数组存储二进制数便于加法的书写。