1. 程式人生 > >壓位高精度模板

壓位高精度模板

原先是整型陣列每個元素存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;
}