高精度--乘法

#include <iostream>
#include <string.h>
#include<stdlib.h> 
using namespace std;
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);
}
int main()
{
    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);
    return 0;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值