大数模板

用到string这个类，要用

#include<string>

一：大数相乘：1.给的数是否有前导零（00 ，0011），
                           2.数组的大小要改

string mul(string a,string b)
{
   if(a=="0"||b=="0")
       return "0";
   int e[100];//数组的大小要改
   memset(e,0,sizeof(e));
   int i=0,j=0;
   int la=a.length()-1;
   int lb=b.length()-1;
   reverse(a.begin(),a.end());
   reverse(b.begin(),b.end());
   for(i=0; i<=la; i++)
       for(j=0; j<=lb; j++)
           e[i+j]+=(a[i]-'0')*(b[j]-'0');
   int t=la+lb+2;
   for(i=0; i<=t; i++)
   {
       e[i+1]+=e[i]/10;
       e[i]=e[i]%10;
   }
   for(i=t; i>=0; i--)
       if(e[i])
           break;
   string s="";
   if(i!=-1)//防止有多个零（000）
   {
       for(j=i; j>=0; j--)
           s+=(e[j]+'0');
   }
   else
       s="0";
   return s;
}

二：大数相加

string add(string a,string b)
{
    if(a=="0")
        return b;
    if(b=="0")
        return a;
    int la=a.size();
    int lb=b.size();
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    string c="";
    int k=0,i;
    for(i=0; i<la&&i<lb; i++)
    {
        int p=a[i]-'0'+b[i]-'0'+k;
        c+=p%10+'0';
        k=p/10;
    }
    while(i<la)
    {
        int p=a[i++]-'0'+k;
        c+=p%10+'0';
        k=p/10;
    }
    while(i<lb)
    {
        int p=b[i++]-'0'+k;
        c+=p%10+'0';
        k=p/10;
    }
    if(k)
        c+=k+'0';
    reverse(c.begin(),c.end());
    return c;
}

3.大数相减

string sub(string a,string b)//代表a-b,数组大小要改，可以解决有前导零
{
    int i,j,k,s,flag=1;
    int tmpa[10000],tmpb[10000],c[10000];
    string ans;
    i=0;
    for(i=0;i<a.size();i++)
        if(a[i]!='0')
        break;
    if(i==a.size()) a="0";
    else
    {
        string f=a;
        a="";
        for(;i<f.size();i++)
            a+=f[i];
    }
    i=0;
    for(i=0;i<b.size();i++)
        if(b[i]!='0')
        break;
    if(i==b.size()) b="0";
    else
    {
        string f=b;
        b="";
        for(;i<f.size();i++)
            b+=f[i];
    }
    if(a.size()<b.size()||(a.size()==b.size()&&a<b))
    {
        string tmp=a;
        a=b;
        b=tmp;
        flag=0;
    }
    while(a.length()>b.length()) b='0'+b;
    int len=a.length();
    for(i=0;i<len;i++)
    {
        tmpa[i]=a[i]-'0';
        tmpb[i]=b[i]-'0';
    }
    for(i=len-1;i>=0;i--)
    {
        if(tmpa[i]>=tmpb[i])
            c[i]=tmpa[i]-tmpb[i];
        else
        {
            c[i]=10+tmpa[i]-tmpb[i];
            tmpa[i-1]--;
        }
    }
    for(i=0;i<len-1;i++)
    {
        if(c[i]!=0)
            break;
    }
    for(j=i;j<len;j++)
    {
        ans=ans+(char)(c[j]+'0');
    }
    if(!flag)
    {
        ans='-'+ans;
    }
    return ans;
}