3116 高精度练习之加法
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题目描述 Description
给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A+B的值
样例输入 Sample Input
3 12
样例输出 Sample Output
15
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
分类标签 Tags
#include#include #include #define ref(i,x,y)for(int i=x;i<=y;i++)#define def(i,x,y)for(int i=x;i>=y;i--)using namespace std;int lena,lenb,lenc,a[1010],b[1010],c[1010];char a1[1010],b1[1010];int main(){ scanf("%s%s",a1,b1); lena=strlen(a1);lenb=strlen(b1); lenc=max(lena,lenb); ref(i,0,lena-1) a[lena-i]=a1[i]-48; ref(i,0,lenb-1) b[lenb-i]=b1[i]-48; ref(i,1,lenc){ c[i]+=a[i]+b[i]; c[i+1]+=c[i]/10; c[i]%=10; } int j=lenc+1; while(c[j]==0&&j>1) j--; def(i,j,1) printf("%d",c[i]); return 0;}