壓位高精度模板
阿新 • • 發佈:2019-01-03
原先是整型陣列每個元素存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; }