小白月赛22 J : 计算 A + B

J:计算 A + B

考察点 : 高精度,字符串
坑点   : 字符串中可能全是数字,或者 + 超过 1 个,需要进行特殊判断

析题得侃:

关于高精度的各种板子

Code：

#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
string str;
int T,n;
int main(void) {
	vector<int> add(vector<int> &A,vector<int> &B);
	scanf("%d",&T);
	while(T --) {
		vector<int>a,b;
		cin >> str;
		int len = str.length();
		int ans = 0;
		for(int i = 0; i < len; i ++) {
			if(str[i] == '+') {
				ans ++;
			}
		}
		if(str[0] == '+' || str[len - 1] == '+' || ans != 1) {
			cout << "skipped" << endl;
		} else {
			bool flag = false;
			for(int i = 0; i < len; i ++) {
				if(str[i] == '+') {
					flag = true;
					continue;
				}
				if(flag == false) a.push_back(str[i] - '0');
				else b.push_back(str[i] - '0');
 			}
 			reverse(a.begin(),a.end());
 			reverse(b.begin(),b.end());
 			vector<int>temp;
 			temp = add(a,b);
 			for(int i = temp.size() - 1; i >= 0 ; i --) {
 				cout << temp[i];
			 }
			 cout << endl;
		}
	}
	return 0;
}
vector<int> add(vector<int> &A,vector<int> &B) {
    if(A.size() < B.size()) return add(B,A);         // 尽量用长的 + 短的,因为这样多余的部分我们就可以直接进行处理了
    vector<int> C;                                   // 设置一个 vector 类型的变量,用来作为返回的值
    int t = 0;
    for(int i = 0; i < A.size(); i ++) {
        t += A[i];
        if(B.size() > i) t += B[i];               		 // B 有一定的限制,不能一直加 呀
        C.push_back(t % 10);
        t /= 10;                                    	 // 进位
    }
    if(t) C.push_back(t);                                // 可能会多出来一个,例如3位数 + 3 位数 ,结果有可能是 4 位数
    return C;
}