B.A+B_Problem
题目描述
老师似乎觉得这题没啥挑战性，他想给大家来点刺激的。
给定正整数 a,b，求 a+b 的值。
输入描述:
两个正整数 a,b(1≦a,b≦9.1×1018)a, b(1 \leqq a, b \leqq {\tiny 9.}1 \times 10^{18})a,b(1≦a,b≦9.1×1018)
输出描述:
一个正整数，表示结果
示例1
输入
复制2
2 4
输出
复制
6
示例2
输入
复制
114 514
输出
复制
628
思路：
高精度加法 。我的代码比较繁琐。。。。
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{string s1,s2;cin>>s1>>s2;reverse(s1.begin(),s1.end());reverse(s2.begin(),s2.end());int n=max(s1.size(),s2.size());int m=min(s1.size(),s2.size());vector<int> v;bool f=false;for(int i=0;i<m;i++){int t1=s1[i]-'0';int t2=s2[i]-'0';int t=t1+t2;if(f) t++;if(t<=9) {v.push_back(t);f=false;}else {t-=10;v.push_back(t);f=true;}}if(n==m&&f) v.push_back(1);bool fl=false;if(s1.size()>s2.size()){for(int i=m;i<n;i++){int t1=s1[i]-'0';if(f&&i==m) t1++;if(fl) t1++;if(t1<=9) {v.push_back(t1);fl=false;}else {t1-=10;v.push_back(t1);fl=true;}}}else if(s1.size()<s2.size()){for(int i=m;i<n;i++){int t1=s2[i]-'0';if(f&&i==m) t1++;if(fl) t1++;if(t1<=9) {v.push_back(t1);fl=false;}else {t1-=10;v.push_back(t1);fl=true;}}}for(int i=v.size()-1;i>=0;i--) cout<<v[i];return 0;
}
