大数加法、减法和乘法

加法：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char* add(const char *arr,const char *brr){
    int lena=strlen(arr);
    int lenb=strlen(brr);
    int maxlen=(lena<lenb)?lenb:lena;
    char* sum=(char*)malloc(maxlen+2);
    memset(sum,'0',maxlen+1);
    sum[maxlen+1]=0;
    int c=0;
    while(lena-->0 && lenb-->0){
        int left=arr[lena]-'0';
        int right=brr[lenb]-'0';
        int s=left+right+c;
        c=s/10;
        s%=10;
        sum[maxlen--]=s+'0';
    }
    if(lena<=0){
        while(lenb-->0){
            int left=0;
            int right=brr[lenb]-'0';
            int s=left+right+c;
            c=s/10;        //C是进位
            s%=10;
            sum[maxlen--]=s+'0';
        }
    }
    else if(lenb<=0){
        while(lena>0){
            int left=arr[lena]-'0';
            int right=0;
            int s=left+right+c;
            c=s/10;
            s%=10;
            sum[maxlen--]=s+'0';
            lena--;
        }
    }
    sum[maxlen]=c+'0';
    return sum;
}

main(){
    char *left="74174616164496";
    char *rit="936259678473525";
    char *sum=add(left,rit);
    size_t pos=strspn(sum,"0");        //路过开头连续的‘0’
    printf(" %25sn+%25sn=%25sn",left,rit,sum+pos);
    free(sum);
}

void Add(char a[],char b[],char d[])
{
    char c[10001];
    int lena=strlen(a),lenb=strlen(b);
    int i,j,len;
    len=lena>lenb?lena:lenb;
    len++;
    c[0]='';
    for(i=1;i<=len;i++)c[i]='0';
    for(i=1;i<=lena;i++)c[i]+=a[lena-i]-48;
    for(i=1;i<=lenb;i++)c[i]+=b[lenb-i]-48;
    for(i=0;i<=len;i++)
        if(c[i]>57)
    {
            c[i]-=10;
            c[i+1]++;
        }

    for(i=len;i>1;i--)
        if(c[i]==48)len--;
        else break;
     for(i=0;i<=len;i++)
        d[i]=c[len-i];
}

#include <iostream>
#include <string.h>
 using namespace std;

 void multiply(const char *a,const char *b); 

int main()
{
    //cout<<"hicjiajia"<<endl;
    
    string num1,num2;     // 初始状态用string来存储大数
    cout<<"现在，来两个大数吧！ "<<endl;
    cin>>num1>>num2;
    
    const char *p1=num1.c_str();    // 将string转为 const char *
    const char *p2=num2.c_str();    // 将string转为 const char *
    multiply(p1,p2);
    
    system("pause");
    return 0;
} 

void multiply(const char *a,const char *b)
{
     int i,ca,cb,*s;
     ca=strlen(a);
     cb=strlen(b);
     s=(int *)malloc(sizeof(int)*(ca+cb));   //分配存储空间
     for (i=0;i<ca+cb;i++) s[i]=0;      // 每个元素赋初值0
     
     for (i=0;i<ca;i++)
         for (j=0;j<cb;j++)
             s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
             
     for (i=ca+cb-1;i>=0;i--)        // 这里实现进位操作
         if (s[i]>=10)
         {
             s[i-1]+=s[i]/10; 
             s[i]%=10;
         }
     
     char *c=(char *)malloc((ca+cb)*sizeof(char));  //分配字符数组空间，因为它比int数组省！
     i=0;while(s[i]==0) i++;   // 跳过头部0元素
     for (j=0;i<ca+cb;i++,j++) c[j]=s[i]+'0';
     c[j]='';
     for (i=0;i<ca+cb;i++) cout<<c[i];
     cout<<endl; 
     free(s);
}

（编辑：威海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!