Codevs 3116 高精度练习之加法

题目描述 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位

注意

简单的高精度加法的模板，主要就是高精度加法的实现。实现可以分两种，一种是直接用字符数组进行加减，这样不用进行字符型与整型的转换，但是在运算、进位时要多进行一步‘0’的转换。
第二种就是用字符串读入，然后转成整型变量，之后按位计算。这种方法比较麻烦，而且占用空间比较大（可以一个变量多保存节省空间），但是计算过程中不用‘0’的转换。
个人建议第一种，比较方便，不容易出错。

下面贴代码：

先是字符版的

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[510],b[510],ans[510];
int t1,t2,l,r;
int main() {
  scanf("%s%s",a,b);
  t1=strlen(a);t2=strlen(b);
  for(int i=t1-1,j=t2-1;i>=0||j>=0;i--,j--) {
  	ans[++l]='0'+r;
  	if(i>=0) ans[l]+=a[i]-'0';
  	if(j>=0) ans[l]+=b[j]-'0';
  	r=(ans[l]-'0')/10;
  	ans[l]-=r*10;
  }
  if(r) ans[++l]='0'+r;           //不要忘了如果最高位有进位的话要输出
  for(int i=l;i>=1;i--) printf("%c",ans[i]);
  return 0;
}

下面是数组版的

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int sum1[121],sum2[121];
void input() {
  char c[510];int s=0;
  scanf("%s",c); s=strlen(c);
  for(int i=0;i<=s-1;i++) {
  	sum1[(s-i-1)/5+1]=sum1[(s-i-1)/5+1]*10+c[i]-'0';
  } sum1[0]=(s-1)/5+1;
  scanf("%s",c); s=strlen(c);
  for(int i=0;i<=s-1;i++) {
  	sum2[(s-i-1)/5+1]=sum2[(s-i-1)/5+1]*10+c[i]-'0';
  } sum2[0]=(s-1)/5+1;
  return;
}
void addition() {
  for(int i=1;i<=max(sum1[0],sum2[0]);i++) {
    sum1[i]=sum1[i]+sum2[i];
    sum1[i+1]+=sum1[i]/100000;
    sum1[i]%=100000;
  }
  return;
}
int main() {
  input(); addition();
  printf("%d",sum1[max(sum1[0],sum2[0])]);
  for(int i=max(sum1[0],sum2[0])-1;i>=1;i--) {
  	printf("%0.5d",sum1[i]);
  }
  return 0;
}