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
思路:
高精度加法 。我的代码比较繁琐。。。。
cpp
#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;
}