JSK-61 二进制加法【大数】
给定两个二进制数组成的字符串，计算他们的和。
他们的和依然是字符串。
例如：
a = "11"
b = "1"
返回"100".
注意：千万别想着将二进制转换成10进制，计算以后再转换成二进制。
那样，在大数的时候，肯定溢出哦～
格式：
第一行输入两个长度不超过100的二进制字符串，中间以空格间隔开。
接下来输出两个二进制数的和。
样例输入
1010 1011
样例输出
10101
问题链接：JSK-61 二进制加法
问题描述：（略）
问题分析：
大数加法问题，用数组模拟计算。
程序说明：（略）
参考链接：（略）
题记：想不到好方法则或暴力或模拟。
AC的C语言程序如下：
1 /* JSK-61 二进制加法 */ 2 3 #include <stdio.h> 4 #include <string.h> 5 6 #define N 100 7 char a[N + 1], b[N + 1], c[N + 2]; 8 9 int main() 10 { 11 while(~scanf("%s%s", a, b)) { 12 int i = strlen(a) - 1, j = strlen(b) - 1, carry = 0, k = N; 13 for(;;) { 14 if(a[i] == '0' && b[j] == '0') { 15 c[k] = (carry ? '1' : '0'); 16 carry = 0; 17 } else if(a[i] == '1' && b[j] == '1') { 18 c[k] = (carry ? '1' : '0'); 19 if(carry == 0) 20 carry = 1; 21 } else 22 c[k] = (carry ? '0' : '1'); 23 24 25 k--; i--; j--; 26 if(i < 0 && j < 0) break; 27 if(i < 0) {i = 0; a[i] = '0';} 28 if(j < 0) {j = 0; b[j] = '0';} 29 } 30 // 最后的进位处理 31 c[k] = carry + '0'; 32 // 去掉高位的0 33 while(c[k] == '0' && k < N) 34 k++; 35 36 // 输出结果 37 c[N + 1] = '\0'; 38 printf("%s\n", &c[k]); 39 } 40 41 return 0; 42 }
WA的C语言程序如下：
1 /* JSK-61 二进制加法 */ 2 3 #include <stdio.h> 4 #include <string.h> 5 6 #define BASE 2 7 #define N 100 8 char a[N + 1], b[N + 1], c[N + 2]; 9 10 int main(void) 11 { 12 // 读入2个数放入数组a[]和b[] 13 while(~scanf("%s%s", a, b)) { 14 int i = strlen(a) - 1, j = strlen(b) - 1, k = N; 15 char carry = 0; 16 // 2个数相加 17 for(; ;) { 18 char t = a[i--] - '0' + b[j--] - '0' + carry; 19 carry = t / BASE; 20 c[k--] = t % BASE + '0'; 21 22 if(i < 0 && j < 0) break; 23 if(i < 0) {a[0] = '0'; i = 0;} 24 if(j < 0) {a[0] = '0'; j = 0;} 25 } 26 // 最后的进位处理 27 c[k] = carry + '0'; 28 // 去掉高位的0 29 while(c[k] == '0' && k < N) 30 k++; 31 32 // 输出结果 33 c[N + 1] = '\0'; 34 printf("%s\n", &c[k]); 35 } 36 37 return 0; 38 }
