2020年暑假高精度作业提交

#@[TOC]2020年暑假高精度作业提交
题目描述
高精度加法，相当于a+b problem，不用考虑负数.

输入格式
分两行输入。

输出格式
输出只有一行，代表a+b的值

输入输出样例
输入 #1
1
1
输出 #1
2
输入 #2
1001
9099
输出 #2
10100
#include
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
int lena = a.size();//字符串a的长度
int lenb = b.size();//字符串b的长度
int len = 0;
int num[5005];
int i;
for(int m = 0;m<lena;m++)
{
a[m] =a[m]-‘0’;//将字符串a的每一位转为数字
}
for(int j = 0;j<lenb;j++)
{
b[j] =b[j]-‘0’;//将字符串b的每一位转为数字
}
for(i=0;lena>0||lenb>0;i++)
{
if(lena>0&&lenb>0)
{
num[i]+=a[lena-1]+b[lenb-1];
lena–;
lenb–;
}
else if(lena0)//a的位数比b的位数少
{
num[i]+=b[lenb-1];
lenb–;
}
else if(lenb0)//b的位数比a的位数少
{
num[i]+=a[lena-1];
lena–;
}
if(num[i]>=10)//加法的进位
{
num[i+1]++;
num[i]=num[i]%10;
}
}
len = i;
if(num[len]>0)
{
len++;
}

for(int i=len-1;i>=0;i–)//输出
{
cout<<num[i];
}

}