大数相乘+大数相加

大数相乘

大数相乘

代码1：

#include
#include
int main()
{
    char a[110],b[110];
    while(~scanf("%s %s",a,b))
    {
        int  c[110],d[110],e[110];
        memset(e,0,sizeof(e));
        int i=0,j=0;
        int la=strlen(a)-1;
        int lb=strlen(b)-1;
        while(la>=0)
        {
            c[i++]=a[la--]-'0';//反转
        }
        int ans=i;
        while(lb>=0)
        {
            d[j++]=b[lb--]-'0';//反转
        }
        int cnt=j;
        for(i=0; i=0; i--)
            if(e[i])
                break;//去除前面多余的0
        if(i!=-1)
        {
            for(j=i; j>=0; j--)
                printf("%d",e[j]);
        }
        else//当结果是0的时候
            printf("0");
        printf("\n");
    }
    return 0;
}

代码2：

#include
#include
char a[50001],b[50001];
int c[50001],d[50001],e[50001];
int main()
{
    while(~scanf("%s%*c%s",a,b))
    {
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        memset(e,0,sizeof(e));
        int i=0,j=0,la,lb,m,n,k,x,y,v,u;
        la=strlen(a)-1;
        lb=strlen(b)-1;
        while(la>=0)
            c[i++]=a[la--]-'0';
        while(lb>=0)
            d[j++]=b[lb--]-'0';
        for(u=0;u=0;j--)
        {
            if(e[j])
                break;
        }
        for(i=j;i>=0;i--)
            printf("%d",e[i]);
        printf("\n");
    }
    return 0;
}

C++版：

int e[50001];
string mul(string a,string b)
{
    if(a=="0"||b=="0")
        return "0";
    memset(e,0,sizeof(e));
    int i=0,j=0;
    int la=a.length();
    int lb=b.length();
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    for(i=0; i=0; i--)
        if(e[i])
            break;
    string s="";
    if(i!=-1)
    {
        for(j=i; j>=0; j--)
            s+=(e[j]+'0');
    }
    else
        s="0";
    return s;
}

大数相加

C++版：

string add(string a,string b)
{
    if(a=="0")
        return b;
    if(b=="0")
        return a;
    string s;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    int i=0;
    int m,k=0;
    while(a[i]&&b[i]&&i


C语言版：

#include
#include
char a[1005],b[1005];
int c[1005];
int main()
{
    int t,m=1;
    scanf("%d",&t);
    while(m<=t)
    {
        memset(c,0,sizeof(c));
        scanf(" %s %s",a,b);
        int i,j,k,la,lb,cnt;
        la=strlen(a);
        lb=strlen(b);
        cnt=la>lb?la:lb;
        la-=1;
        lb-=1;
        for(i=0; la>=0; i++,la--)//反转大数
        {
            c[i]+=a[la]-'0';
        }
        for(i=0; lb>=0; i++,lb--)//反转并求和
        {
            c[i]+=b[lb]-'0';
            if(c[i]>=10)//处理进位
            {
                c[i]-=10;
                c[i+1]+=1;
            }
        }
        while(c[i])
        {
            if(c[i]>=10)//处理进位
            {
                c[i]-=10;
                c[i+1]+=1;
            }
            i++;
        }
        for(j=cnt; j>=0; j--)//去除前面多余的0
            if(c[j]!=0)
                break;
        printf("Case %d:\n",m++);
        printf("%s + %s = ",a,b);
        if(j!=-1)//注意答案可能为0
        {
            for(i=j; i>=0; i--)
                printf("%d",c[i]);
        }
        else
            printf("0");
        if((m-1)==t)
            printf("\n");
        else
            printf("\n\n");
    }
    return 0;
}