高精度之+×÷

以下是三种高精度算术的模版：

高精度加法：

string s="0123456789",s1,s2;
int ss1[1005],ss2[1005],len;

void dashu(string s1,int ss1[])
{
    for(int i=s1.length()-1;i>=0;i--)
    {
        for(int j=0;j<10;j++)
        {
            if(s[j]==s1[i])
                ss1[s1.length()-1-i]=j;
        }
    }
}

void dashu_add(int ss1[],int ss2[])
{
    int len1=s1.length(),len2=s2.length();
    if(len1>len2)
        len=len1;
    else
        len=len2;
    for(int i=0;i<len;i++)
    {
        ss1[i]+=ss2[i];
        if(ss1[i]>=10)
        {
            ss1[i+1]+=ss1[i]/10;
            ss1[i]%=10;
        }
    }
    int l=-1;
    for(int i=len;i>=0;i--)
    {
        if(ss1[i]!=0)
        {
            l=i;
            break;
        }
    }
    if(l>=0)
    {
        for(;l>=0;l--)
            cout<<ss1[l];
    }
    else
        cout<<0;
}

相关题目链接：HDU 1002

---

高精度乘法：

void bignum_fac(int n)
{
    int a[100000];
    int m=1,b,d,i,j;
    memset(a,0,sizeof(a));
    a[1]=1;
    for(i=2;i<=n;i++)
    {
        d=0;
        for(j=1;j<=m;j++)
        {
            b=a[j]*i+d;
            a[j]=b%100000;
            d=b/100000;
        }
        if(d)
        {
            a[++m]=d;
        }
    }
    cout<<a[m];
    for(j=m-1;j>0;j--)
    {
        printf("%05d",a[j]);
    }
    printf("\n");
}

相关题目链接：HDU 1042

---

高精度除法：

char s[1005];
char division[1005];//存储进行高精度除法的数据

bool bignum_div(int x)
{
    int tot=0,num=0;
    for(int i=0;s[i];i++)
    {
        num=num*10+s[i]-'0';
        division[tot++]=num/x+'0';
        num%=x;
    }
    division[tot]='\0';//利于进行strcpy()
    if(num==0) //有适合的除数
    {
        int i=0;
        while(division[i]=='0')
            i++;
        strcpy(s,division+i);//比如49->07，那么下一轮s就变成7，多余的i个0都除掉
        return true;
    }
    else return false;
}

相关题目链接：POJ 2325