非负大整数乘法和加法

#include <cstring>
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
char anum[1100],bnum[1100],ans[1100];
int cs,i,j,len,t;
void swap(char &a,char &b){
    char temp=a;a=b;b=temp;
}
///非负大整数乘法，时间复杂度为(2*len)^2,空间复杂度为2*len
void mxmult(char *num1,char *num2,char *tans)
{
    int len1=strlen(num1);
    int len2=strlen(num2);
    int mx=max(len1,len2);mx*=2;///初始化num1把它的长度变为2倍
    for(i=0,j=len1-1; i<j; i++,j--) swap(num1[i],num1[j]);
    for(i=0;i<len1; i++) num1[i]-='0';
    for(i=len1; i<mx; i++) num1[i]=0;

    len2=strlen(num2);///初始化num2把它的长度变为2倍
    for(i=0,j=len2-1; i<j; i++,j--) swap(num2[i],num2[j]);
    for(i=0;i<len2;i++) num2[i]-='0';
    for(i=len2; i<mx; i++) num2[i]=0;

    len=mx;
    for(i=0;i<len;i++)///求乘积
    {
        for(j=0;j<=i;j++)
        {
            t+=num2[j]*num1[i-j];
        }
        tans[i]=t%10+'0';
        t/=10;
    }
    i--;
    while(tans[i]=='0') i--;///处理前导零
    if(i<0) {tans[0]='0';i=0;}
    tans[i+1]='\0';
    for(j=0;j<i;j++,i--) swap(tans[i],tans[j]);
}
int main()
{
    while(~scanf("%s%s",anum,bnum))
    {
        mxmult(anum,bnum,ans);
        printf("%s\n",ans);
    }
    return 0;
}

 乘法：

void bigMulti(const char *a,const char *b,char *c)
{
    int lna=strlen(a);
    int lnb=strlen(b);
    int lnc=lna+lnb;
    if((lna==1&&a[0]=='0')||(lnb==1&&b[0]=='0')){
        c[0]='0';c[1]=0;
        return;
    }
    for(int i=0;i<=lnc;i++) c[i]=0;
    for(int i=lna-1;i>=0;i--)
    {
        for(int j=lnb-1;j>=0;j--)
        {
            int tmp=(a[i]-'0')*(b[j]-'0')+c[lna+lnb-i-j-2];
            c[lna+lnb-i-j-1]+=tmp/10;
            c[lna+lnb-i-j-2]=tmp%10;
        }
    }
    while(c[lnc]==0) lnc--;
    for(int i=0;i<=lnc;i++) c[i]+='0';
    for(int i=0,j=lnc;i<j;i++,j--)
        swap(c[i],c[j]);
}

#include <cstring>
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
const int Ni = 1000;
char anum[Ni],bnum[Ni],ans[2*Ni];
int cs,i,j,len;
void swap(char &a,char &b){
    char temp=a;a=b;b=temp;
}
///非负大整数乘法，时间复杂度为(len)^2,空间复杂度为2*len
void mxmult(char *num1,char *num2,char *tans)
{
    int len1=strlen(num1),len2=strlen(num2),t=0;
    len=2*max(len2,len1);
    for(i=0;i<=len;i++) tans[i]=0;
    for(i=0,j=len1-1; i<j; i++,j--) swap(num1[i],num1[j]);
    for(i=0,j=len2-1; i<j; i++,j--) swap(num2[i],num2[j]);
    for(i=0;i<len1;i++)///求乘积
    {
        for(j=0;j<len2;j++)
        {
            t+=(num2[j]-'0')*(num1[i]-'0');
            tans[j+i]+=t%10;
            t/=10;
        }
        while(j>=len2&&t)
        {
            tans[i+j]+=t%10;
            t/=10;j++;
        }
    }
    i=len;
    while(tans[i]==0) i--;///处理前导零
    len=i;
    if(i<0) {tans[0]='0';tans[1]='\0';return;}
    tans[i+1]='\0';
    short c=0;
    for(j=0;j<=len||c;j++)
    {
        t=tans[j];
        tans[j]=(tans[j]+c)%10;
        c=(t+c)/10;
    }
    for(j=0;j<=len;j++) tans[j]+='0';
    for(j=0;j<i;j++,i--) swap(tans[i],tans[j]);
}
int main()
{
    while(~scanf("%s%s",anum,bnum))
    {
        mxmult(anum,bnum,ans);
        printf("%s\n",ans);
    }
    return 0;
}

 乘法:

#include <cstring>
#include <iostream>
using namespace std;
const int Ni = 1010;
char a[Ni],b[Ni],ans[Ni];
void mult(char *a,char *b)
{
    int i,j,la,lb;
    la=strlen(a);lb=strlen(b);
    for(i=0,j=la-1;i<j;i++,j--)
        swap(a[i],a[j]);
    for(i=0,j=lb-1;i<j;i++,j--)
        swap(b[i],b[j]);
    memset(ans,0,sizeof(ans));
    for(i=0;i<la;i++){
        for(j=0;j<lb;j++)
        {
            ans[i+j]+=(a[i]-'0')*(b[j]-'0');
            ans[i+j+1]+=ans[i+j]/10;
            ans[i+j]%=10;
        }
        ans[i+j+1]+=ans[i+j]/10;
        ans[i+j]%=10;
    }
    int len=la+lb;
    for(i=0;i<=len;i++)
     ans[i]+='0';
    while(ans[len]=='0') len--;
    if(len==-1) len=0;
    ans[++len]=0;
    for(i=0,j=len-1;i<j;i++,j--)
        swap(ans[i],ans[j]);
}
int main()
{
    while(cin>>a>>b)
    {
        mult(a,b);
        cout<<ans<<endl;
    }
    return 0;
}

 加法：

#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
const int Ni = 100000;
char a[Ni],b[Ni],ans[Ni];
void add(char *a,char *b)
{
    int la,lb,i,j;
    la=strlen(a);lb=strlen(b);
    for(i=0,j=la-1;i<j;i++,j--)
        swap(a[i],a[j]);
    for(i=0,j=lb-1;i<j;i++,j--)
        swap(b[i],b[j]);
    if(la<lb){
        for(i=0;i<la;i++)
            ans[i]=a[i]+b[i]-'0'-'0';
        for(;i<lb;i++)
            ans[i]=b[i]-'0';
    }
    else
    {
        for(i=0;i<lb;i++)
            ans[i]=a[i]+b[i]-'0'-'0';
        for(;i<la;i++)
            ans[i]=a[i]-'0';
    }
    int tmp,c=0;
    int len=max(la,lb);
    ans[len]='\0';
    for(i=0;i<=len;i++)
    {
        tmp=(ans[i]+c)/10;
        ans[i]=(ans[i]+c)%10+'0';
        c=tmp;
    }
    while(ans[len]=='0') len--;
    ans[++len]='\0';
    for(i=0,j=len-1;i<j;i++,j--)
        swap(ans[i],ans[j]);
}
int main()
{
    while(cin>>a>>b)
    {
        add(a,b);
        cout<<ans<<endl;
    }
    return 0;
}