高精度加法
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
const int maxn=1e3+2;
using namespace std;
char s1[maxn],s2[maxn];
int a[maxn],b[maxn],c[maxn];
int main()
{
while(scanf("%s%s",s1,s2)!=EOF){
memset(c,0,sizeof(c));
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int len1=strlen(s1),len2=strlen(s2);
int pos1=0,pos2=0;
for(int i=len1-1;i>=0;i--)a[pos1++]=s1[i]-'0';
for(int i=len2-1;i>=0;i--)b[pos2++]=s2[i]-'0';
int maxlen=max(pos1,pos2),jinwei=0;
for(int i=0;i<maxlen;i++){
c[i]=(a[i]+b[i]+jinwei)%10;
jinwei=(a[i]+b[i]+jinwei)/10;
}
c[maxlen]=jinwei;//注意最后一位进位。
while(c[maxlen]==0)maxlen--;//处理前导0.
if(maxlen<0)printf("0");//注意0+0的情况。
else for(int i=maxlen;i>=0;i--)printf("%d",c[i]);
printf("\n");
}
return 0;
}
代码粘贴在这个网站https://paste.ubuntu.com/p/wwYmSrhDPc/