牛客网-趋势科技-2020届校园招聘上机考试-1

输入描述：
输入为两个非负数，每个数满足下面要求：
（1）仅包含0-9的数字，0或1个小数点“.”；
（2）长度不大于200；
（3）不需判错。
输出描述：
输出为两数之和

1.思考

• 一开始把问题想得太简单，可以直接将string转换为int/double，然后进行简单的数字相加。思考过程中出现两个错误：
  （1）以为小数是纯小数，即整数部分为0，所以只要判断s[1]=='.'就可以知道是否是小数了，太想当然了；
  （2）没注意到长度是200以内的，即不能讲string的数转化为int/double，会溢出；
• 后来再看题目发现之前的问题，并进行思考：
  （1）由于长度是200以内，所以只能进行字符串的相加减；
  （2）由于输入的数可能有整数也有小数，所以要分情况讨论，可以通过s.find('.')确定情况：小数+小数，小数+整数，整数+小数，整数+整数；
  （3）思考最难情况，即“小数+小数”，主要有三部分计算：小数点左半部分整数相加AddInte()，小数点右半部分小数相加AddFrac()，小数相加后的进位与整数部分相加；其他情况都是这三部分计算中的某些部分，即该情况涵盖了所有可能出现的相加状况；
  （4）其中，整数和小数的相加都是将两个数对齐，整数是字符串向右对齐，小数是字符串向左对齐，截取相同长度进行相加。整数出现进位，再将进位与更高位相加；小数出现进位，再将进位与整数部分相加。
• 涉及函数的作用如下：
  （1）Add()：两字符串相加，确定当前字符串的情况，通过find('.')将情况分为4种：小数+小数，小数+整数，整数+小数，整数+整数；并将所有的小数都分成整数部分和小数部分，分开进行相加；
  （2）AddInte()：整数相加，字符串向右对齐，对齐部分通过AddNum()相加；若存在进位，则进位再与更高位在执行AddInte()操作；最后将前后两段拼接在一起；
  （3）AddFrac()：小数相加，字符串向左对齐，对齐部分通过AddNum()相加；然后将后半部分拼接在一起；其中进位到整数部分再使用AddInte()进行处理；
  （4）AddNum()：相同长度的两整数相加。
  
  

2.实现

#include <iostream>
#include <string>
using namespace std;

#define MAX(a,b) ((a>b)?a:b)

string AddNum(string s1, string s2){//相同长度的两数相加
    string res, s;
    int len = s1.size();
    int n = 0, c = 0;
    for (int i = len - 1; i >= 0; i--){
        n = (s1[i] - '0') + (s2[i] - '0') + c;
        if (n > 9){
            c = n / 10;
            s = '0' + (n % 10);
        }
        else{
            c = 0;
            s = '0' + n;
        }
        res = s + res;
    }
    if (c > 0){
        char cr = '0' + c;
        res = cr + res;
    }
    return res;
}

string AddFrac(string s1, string s2){//两个小数部分相加
    int l1 = s1.size(), l2 = s2.size();
    int len, maxlen, minlen;
    string f1, f2, res;

    //先确定两个小数的长度
    if (l1 > l2){
        len = l1;
        maxlen = l1;
        minlen = l2;
        f1 = s1;
        f2 = s2;
    }
    else{
        len = l2;
        maxlen = l2;
        minlen = l1;
        f1 = s2;
        f2 = s1;
    }

    //将位数更长的小数分成两部分
    string f11 = f1.substr(0, minlen);//与位数更短相加的前半部分
    string f12 = f1.substr(minlen, maxlen - minlen);//剩余后半部分

    string r1 = AddNum(f11, f2);
    int lr = r1.size();
    res = r1 + f12;
    
    return res;
}

string AddInte(string s1, string s2){//两个整数部分相加
    int l1 = s1.size(), l2 = s2.size();
    int len, maxlen, minlen;
    string i1, i2, res, n1, n2;
    
    //先确定两个整数的长度
    if (l1 > l2){
        len = l1;
        maxlen = l1;
        minlen = l2;
        i1 = s1;
        i2 = s2;
    }
    else{
        len = l2;
        maxlen = l2;
        minlen = l1;
        i1 = s2;
        i2 = s1;
    }

    //将位数更长的小数分成两部分
    string i11 = i1.substr(maxlen - minlen, minlen);//与位数更短相加的后半部分
    string i12 = i1.substr(0, maxlen - minlen);//剩余前半部分

    string r1 = AddNum(i11, i2);
    int lr = r1.size();

    if (lr > minlen){//小数部分存在进位
        //将小数进位与整数和进行两个整数相加操作
        n1 = AddInte(i12, r1.substr(0, lr - minlen));
        res = n1 + r1.substr(lr - minlen);
    }
    else{
        res = i12 + r1;
    }

    return res;
}

string Add(string s1, string s2){
    int d1 = s1.find('.');
    int d2 = s2.find('.');
    string i1, i2;
    string f1, f2;
    string n1, n2;
    string res;

    if (d1 > 0 && d2 > 0){//两个都是小数
        i1 = s1.substr(0, d1);
        f1 = s1.substr(d1+1);
        i2 = s2.substr(0, d2);
        f2 = s2.substr(d2 + 1);
        n1 = AddInte(i1, i2);
        n2 = AddFrac(f1, f2);
        int ml = MAX(f1.size(), f2.size());
        int ln2 = n2.size();
        if ( ln2 > ml ){//小数部分存在进位
            //将小数进位与整数和进行两个整数相加操作
            n1 = AddInte(n1, n2.substr(0, ln2 - ml));
            n2 = n2.substr(ln2 - ml);
        }
        res = n1 + '.' + n2;
    }
    else if (d1 > 0 && d2 < 0){//第一个是小数，第二个是整数
        i1 = s1.substr(0, d1);
        f1 = s1.substr(d1 + 1);
        i2 = s2;
        n1 = AddInte(i1, i2);
        n2 = f1;
        res = n1 + '.' + n2;
    }
    else if (d1 < 0 && d2 > 0){//第一个是整数，第二个是小数
        i1 = s1;
        i2 = s2.substr(0, d2);
        f2 = s2.substr(d2 + 1);
        n1 = AddInte(i1, i2);
        n2 = f2;
        res = n1 + '.' + n2;
    }
    else{//两个都是整数
        i1 = s1;
        i2 = s2;
        n1 = AddInte(i1, i2);
        res = n1;
    }

    return res; 
}

int main(){
    string s1, s2;
    while (cin >> s1 >> s2){
        string res;
        res = Add(s1, s2);
        cout << res << endl;
    }
    return 0;
}