整数的二进制相加
题目描述:
输入两个整数,大小在[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.利用数组存储二进制数便于加法的书写。