两个二进制字符串,返回它们的和(用二进制表示)。
输入为非空字符串且只包含数字1和0(即不必考虑输入非法情况)。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 1000
void addBinary(char * a, char * b, char * c)
{
int len1 = strlen(a), len2 = strlen(b), carry = 0, k = 0;
int i, j;
char cc;
int x, y, sum;
//核心代码,从右往左进行运算
for (i = len1 - 1, j = len2 - 1; i >= 0 || j >= 0 || carry; --i, --j){
//很可能有a, b数组长等的时候,所以会有i, j小于0的情况,这时直接把该位置为0即可
x = i < 0 ? 0 : a[i] - '0';
y = j < 0 ? 0 : b[j] - '0';
sum = (x + y + carry) % 2; //存入数组中的值
carry = (x + y + carry) / 2; //进位
c[k++] = sum + '0';
}
c[k] = '\0'; //结束字符
//翻转字符串
for (i = 0, j = k - 1; i < j; i++, j--)
{
cc = c[i];
c[i] = c[j];
c[j] = cc;
}
}
int main()
{
char a[10] = {
0};
char b[10] = {
0};
char c[1000] = {
0};
printf("Input:\n");
gets(a);
gets(b);
addBinary(a, b, c);
printf("Output:%s\n", c);
return 0;
}
分析在代码中。
更多还有进制转换,类似于二进制求和