大数加法、减法和乘法

#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(" %25s\n+%25s\n=%25s\n",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]='\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,j,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]='\0';
for (i=0;i<ca+cb;i++) cout<<c[i];
cout<<endl;
free(s);
}