大数相乘模版
#include <iostream>
2#include <string.h>
3 using namespace std;
4
5 void multiply(const char *a,const char *b);
6
7int main()
8{
9 //cout<<"hicjiajia"<<endl;
10
11 string num1,num2; // 初始状态用string来存储大数
12 cout<<"现在,来两个大数吧! "<<endl;
13 cin>>num1>>num2;
14
15 const char *p1=num1.c_str(); // 将string转为 const char *
16 const char *p2=num2.c_str(); // 将string转为 const char *
17 multiply(p1,p2);
18
19 system("pause");
20 return 0;
21}
22
23void multiply(const char *a,const char *b)
24{
25 int i,j,ca,cb,*s;
26 ca=strlen(a);
27 cb=strlen(b);
28 s=(int *)malloc(sizeof(int)*(ca+cb)); //分配存储空间
29 for (i=0;i<ca+cb;i++) s[i]=0; // 每个元素赋初值0
30
31 for (i=0;i<ca;i++)
32 for (j=0;j<cb;j++)
33 s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
34
35 for (i=ca+cb-1;i>=0;i--) // 这里实现进位操作
36 if (s[i]>=10)
37 {
38 s[i-1]+=s[i]/10;
39 s[i]%=10;
40 }
41
42 char *c=(char *)malloc((ca+cb)*sizeof(char)); //分配字符数组空间,因为它比int数组省!
43 i=0;while(s[i]==0) i++; // 跳过头部0元素
44 for (j=0;i<ca+cb;i++,j++) c[j]=s[i]+'0';
45 c[j]='\0';
46 for (i=0;i<ca+cb;i++) cout<<c[i];
47 cout<<endl;
48 free(s);
49}