原先是整型数组每个元素存1个数字,压位高精是每位存8个数字,这样可以加速8呗,空间也减小了。可谓是对整形数组的充分利用。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<sstream>
#include<vector>
#include<map>
#include<stack>
#include<list>
#include<set>
#include<queue>
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
#define carry 100000000
using namespace std;
const int maxn=1005,maxe=100005,inf=1<<29;
int n,m;
char a[maxn],b[maxn];
int na[maxn],nb[maxn];
int char2int(char x[],int nx[])
{
int len=strlen(x),i;
char s[10]={0};
for (i=0;len/8;len-=8) strncpy(s,x+len-8,8),nx[i++]=atoi(s);
if (len) memset(s, 0, sizeof(s)),strncpy(s, x, len),nx[i++] = atoi(s);
return i;
}
void print(int x[],int len)
{
printf("%d",x[len-1]);
for(int i=len-2;i>=0;i--) printf("%08d",x[i]);
printf("\n");
}
int add(int na[],int la,int nb[],int lb)
{
int lmax=la>lb?la:lb;
for(int i=0;i<lmax;i++) na[i]+=nb[i],na[i+1]+=na[i]/carry,na[i]%=carry;
if(na[lmax]) lmax++;
return lmax;
}
int main()
{
int t;
scanf("%d",&t);
for(int T=1;T<=t;T++)
// while(~scanf("%s%s",a,b))
{
//Case 1:
//1 + 2 = 3
if(T!=1) puts("");
printf("Case %d:\n",T);
scanf("%s%s",a,b);
printf("%s + %s = ",a,b);
memset(na,0,sizeof(na));
memset(nb,0,sizeof(nb));
int la=char2int(a,na);
int lb=char2int(b,nb);
la=add(na,la,nb,lb);
print(na,la);
}
return 0;
}