大数计算(加减乘除)

大数乘法

string solve(string, string)

设置中间进位变量c和累加变量d(从上到下考虑，不用存储中间变量)

string multiply(string num1, string num2) {
    int len1 = num1.size();
    int len2 = num2.size();
    int c = 0;
    string tmp(len1+len2,'0');
    for(int i=len2-1;i>=0;i--)
    {
        int b = num2[i]-'0';
        for(int j=len1-1;j>=0;j--)
        {
            int a = num1[j]-'0';
            int d = tmp[i+j+1]-'0';
            int x = a*b+d+c;
            tmp[i+j+1] = x%10 +'0';
            c = x/10;
        }
        if(c)
        {
            tmp[i] = c+'0';
            c=0;
        }
    }
    int k=0;
    for(;tmp[k]=='0'&&k<tmp.size();k++);
    if(k==tmp.size())return "0";
    else return tmp.substr(k);
  }

 一般写法 乘法的结果放到i+j的位置上即可

string multiply(string num1, string num2) {
        string ans="";
        int first=0;
        int res[300]={};
        int len1=num1.size();
        int len2=num2.size();
        if(len1<len2)return multiply(num2,num1);
        int a[120]={};
        int b[120]={};
        for(int i=0;i<len1;i++)
            a[i]=num1[len1-i-1]-'0';
        for(int j=0;j<len2;j++)
            b[j]=num2[len2-j-1]-'0';
        for(int i=0;i<len1;i++)
            for(int j=0;j<len2;j++){
                res[i+j]+=a[i]*b[j];
            }
        for(int i=0;i<len1+len2+2;i++){
            if(res[i]>=10){
                res[i+1]+=res[i]/10;
                res[i]=res[i]%10;
            }
        }
        for(int i=290;i>=0;i--)
            if(res[i] != 0){
                first = i;
                break;
            }
        for(int i=first;i>=0;i--)
            ans += res[i]+'0';
        return ans;
                          
    }