北理工.程序设计方法实践.计科

北理工.程序设计方法实践.6

百丽宫小菜鸡算法学习的自我记录，希望各位提出建议。

题干

Description

学过《计算机科学导论》的你应该熟悉“二进制运算”吧？

和十进制不同的是：二进制运算“逢二进一”。下面举一个二进制加法的运算实例:

下面请你模拟这个过程。

Input
第一行输入一个正整数 T 空格 左括号 1 小於等於 T 小於等於 10 右括号，表示接下来有 T 组数据；
接下来 T 行，每行输入两个二进制串 a 和 b 中间用空格隔开，保证它们长度 1 小於等於 竖线 a 竖线 逗號 空格 竖线 b 竖线 小於等於 10 的 5 次方 并且没有前导 0。
Output
对于每组数据，请按模拟二进制加法，按题目描述的格式输出正确的运算结果，注意换行，没有多余的空格和换行。

个人思考

存入字符数组，模拟高精度进行计算。

代码迭代

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int T;
char A[100010], B[100010], C[100010];
int Min(int len1,int len2){
    int min = len1;
    if(len2 < min)min = len2;
    return min;
}
int Max(int len1,int len2){
    int max = len1;
    if(len2 > max)max = len2;
    return max;
}
void print_space(int n){//空格输出
    for(int i = 0;i < n;i++){
        printf(" ");
    }
}
void print_minus(int n){//减号输出
    for(int i = 0;i < n;i++){
        printf("-");
    }
}
void clear(char a[]){
    for(int i = 0;i < strlen(a);i++){//出错的重要原因！！！！
        a[i] = '\0';
    }
}
int main(){
    clear(A);
    clear(B);
    clear(C);
    scanf("%d",&T);
    getchar();
    for(int i = 0;i < T;i++){
        char str1[100010], str2[100010], str3[100010];
        clear(str1);
        clear(str2);
        clear(str3);
        scanf("%s%s",str1,str2);//读取两个字符串
        getchar();//清除缓冲区
        //printf("%s\n%s\n",str1,str2);
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        //整理字符串一反序
        int start1 = 0;
        int start2 = 0;
        for(int j = len1-1;j >= 0;j--){
            A[start1] = str1[j];
            start1++;
        }//字符串一反序
        for(int j = len2-1;j >= 0;j--){
            B[start2] = str2[j];
            //printf("%c\n",B[j]);
            start2++;
        }//字符串二反序
        // printf("str1:%s\n",A); 
        // printf("str2:%s\n",B);   
        int end_num = Min(len1,len2);
        int remain = 0;
        int C_end = Min(len1,len2);
        for(int j = 0;j < end_num;j++){//对公共部分进行二进制运算
            int temp;
            temp = A[j] - '0' + B[j] - '0' + remain;
            remain = temp/2;
            C[j] = temp%2 + '0';
            //printf("%c\n",C[j]);
        }
        if(Max(len1,len2)==Min(len1,len2) && remain > 0){//如果两者位数相同
            C[end_num] = remain + '0';
            C_end = end_num;
        }
        if (Max(len1,len2)!=Min(len1,len2))
        {
            C_end = Max(len1,len2)-1;
            int max = Max(len1,len2);
            if(max == len1){
                for(int j = end_num;j < Max(len1,len2);j++){
                    int temp;
                    temp = A[j] - '0' + remain;
                    remain = temp/2;
                    C[j] = temp%2 + '0';
                }
            }
            if(max == len2){
                for(int j = end_num;j < Max(len1,len2);j++){
                    int temp;
                    temp = B[j] - '0' + remain;
                    remain = temp/2;
                    C[j] = temp%2 + '0';
                }
            }
            if(remain >  0){
                C[Max(len1,len2)] = remain + '0';
                C_end = Max(len1,len2);
            }
        }
        //得到字符串str3
        int start3 = 0;
        for(int j = strlen(C)-1;j >= 0;j--){
            str3[start3] = C[j];
            start3++;
        }
        //printf("%s\n",str3);
        int row = strlen(str3)+2;
        int space1 = row - len1;
        int space2 = row - len2 - 1;
        int space3 = row - strlen(str3);
        print_space(space1);//开始输入
        printf("%s\n",str1);
        printf("+");
        print_space(space2);
        printf("%s\n",str2);
        print_minus(row);
        printf("\n");
        print_space(space3);
        printf("%s\n",str3);
        clear(A);//清空数组
        clear(B);
        clear(C);
        clear(str1);
        clear(str2);
        clear(str3);
    }
}

结果是只过了两个案例
原因：
大佬的经验之谈，就当作一个经验吧。
尽量不要在主函数里定义数组！！！

void clear(char a[]){
    for(int i = 0;i < 100010;i++){//直接清空整个数组，但是感觉不太好，可以传一个长度的参数进去改进
        a[i] = '\0';
    }
}