multiply of big Number

最新推荐文章于 2024-06-02 10:02:10 发布

jhtao1860

最新推荐文章于 2024-06-02 10:02:10 发布

阅读量369

点赞数

分类专栏： C算法

C算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个用于计算两个字符串表示的大数相乘的算法。通过逐位相乘并处理进位，该算法能够有效地处理超出标准整型变量范围的数值运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void 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 }