输入两个很大的正数(用C字符串表示),输出他们的乘积,将设不考虑非法输入。...

 1 #include<iostream>
 2 #include<cassert>
 3 void multiply(const char *a,const char *b)
 4 {
 5     assert(a!=NULL && b!=NULL);
 6     int i,j,ca,cb,*s;
 7     ca=strlen(a);
 8     cb=strlen(b);
 9     s=(int *)malloc(sizeof(int)*(ca+cb));  //分配存储空间
10     for(i=0;i<ca+cb;i++)
11         s[i]=0;                     //每个元素赋初值为0
12 
13     
14     for(i=0;i<ca;i++)
15         for(j=0;j<cb;j++)
16             s[i+j+1]+=(a[i]-'0')*(b[j]-'0');  //两个嵌套的for循环,将字符串中的数字通过-‘0’ 
17     for(i=ca+cb-1;i>=0;i--)                   //转换为十进制数字
18         if(s[i]>=10)
19         {
20             s[i-1]+=s[i]/10;                   
21             s[i]%=10;
22         }
23 
24 char *c=(char *)malloc((ca+cb)*sizeof(char)); 25 i=0; 26 while(s[i]==0) 27 i++; 28 for(j=0;i<ca+cb;i++,j++) //将十进制数字转换为字符,存储到字符数组中 29 c[j]=s[i]+'0'; 30 c[j]='\0'; 31 for(i=0;i<ca+cb;i++) 32 std::cout<<c[i]; 33 std::cout<<std::endl; 34 free(s); 35 free(c); 36 } 37 38 int main() 39 { 40 const char *strnum1="123"; 41 const char *strnum2="456"; 42 multiply(strnum1,strnum2); 43 return 0; 44 }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值