题目描述 Description
对于给定的A和B,求A+B的值。输入描述 Input Description
输入的第1行为一个整数A,第2行为一个整数B。输出描述 Output Description
输出仅包括1行,A+B的值。样例输入 Sample Input
1
1样例输出 Sample Output
2数据范围及提示 Data Size & Hint
【样例说明】
1+1=2【数据规模】
对于100%的数据,A和B绝对值不超过10^100000,请注意A与B有可能为负数。
题解:看数据范围显然是高精度,但是这题有坑,因为输入有可能会出现负数。解决的办法也很简单,如果是负数就当成减法来做就行了,这道题只是代码长度比较恶心╮(╯▽╰)╭
代码如下:
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a1[101000],a2[101000],c[101000];
bool flag=0;
void read(int a[])//字符串读入
{
flag=0;
string s;
cin>>s;
a[0]=s.length();
for(int i=1;i<=a[0];i++)
{
if(s[a[0]-i]=='-')//判断一下负号
{
flag=1;
continue;
}
a[i]=s[a[0]-i]-'0';
}
if(flag) a[0]--;
}
int main()
{
bool bo1=0,bo2=0;
read(a1);
if(flag) bo1=1;//判断是不是负数
read(a2);
if(flag) bo2=1;//同上
if(!bo1&&!bo2)//高精度加法
{
int l=1,x=0;
while(l<=a1[0]||l<=a2[0])
{
c[l]=a1[l]+a2[l]+x;
x=c[l]/10;
c[l]=c[l]%10;
l++;
}
c[l]=x;
while(l>1&&c[l]==0) l--;
for(int i=l;i>=1;i--) printf("%d",c[i]);
printf("\n");
}
else if(bo1&&bo2)//当两个都是负数相当于两个正数相加,最后输出一下负号
{
printf("-");
int l=1,x=0;
while(l<=a1[0]||l<=a2[0])
{
c[l]=a1[l]+a2[l]+x;
x=c[l]/10;
c[l]=c[l]%10;
l++;
}
c[l]=x;
while(l>1&&c[l]==0) l--;
for(int i=l;i>=1;i--) printf("%d",c[i]);
printf("\n");
}
else if(bo1&&!bo2)//第二个减去第一个的情况
{
int l=1,x=0;
bool flagg=0;
if(a2[0]<a1[0])
{
printf("-");
flagg=1;
}
else if(a2[0]==a1[0])
{
int len=a2[0];
while(a2[len]==a1[len]) len--;
if(a2[len]<a1[len])
{
printf("-");
flagg=1;
}
}
while(l<=a2[0]||l<=a1[0])
{
if(flagg)
{
if(a1[l]<a2[l])
{
a1[l]+=10;
a1[l+1]--;
}
c[l]=a1[l]-a2[l];
l++;
}
else
{
if(a2[l]<a1[l])
{
a2[l]+=10;
a2[l+1]--;
}
c[l]=a2[l]-a1[l];
l++;
}
}
while(l>1&&c[l]==0) l--;
for(int i=l;i>=1;i--) printf("%d",c[i]);
printf("\n");
}
else if(!bo1&&bo2)//第一个减去第二个的情况
{
int l=1,x=0;
bool flagg=0;
if(a1[0]<a2[0])
{
printf("-");
flagg=1;
}
else if(a1[0]==a2[0])
{
int len=a1[0];
while(a1[len]==a2[len]) len--;
if(a1[len]<a2[len])
{
printf("-");
flagg=1;
}
}
while(l<=a1[0]||l<=a2[0])
{
if(flagg)
{
if(a2[l]<a1[l])
{
a2[l]+=10;
a2[l+1]--;
}
c[l]=a2[l]-a1[l];
l++;
}
else
{
if(a1[l]<a2[l])
{
a1[l]+=10;
a1[l+1]--;
}
c[l]=a1[l]-a2[l];
l++;
}
}
while(l>1&&c[l]==0) l--;
for(int i=l;i>=1;i--) printf("%d",c[i]);
printf("\n");
}
return 0;
}