不限制位数的大数乘法

#include <iostream>
#include <string>
using std::cout;
using std::cin;
using std::string;
using std::ostream;
using std::istream;
class BigNum
{
public:
	friend ostream& operator<<(ostream& os,const BigNum& n);
	friend istream& operator>>(istream& os,BigNum& n);
	BigNum(){}
	BigNum(string v):ValueStr(v){}
	string::size_type GetDigit()
	{
		return ValueStr.length();
	}
	BigNum operator*(BigNum a)
	{
		string rst(a.GetDigit()+GetDigit(),'0');
		string::size_type 
			alen=a.GetDigit(),
			mylen=GetDigit(),
			rslen=rst.length();
		int carry=0;
		int mult=0;
		int rsti=0;
		for (string::size_type ai=alen-1;ai!=-1;ai--)
		{
			for (int myi=mylen-1;myi!=-1;myi--)
			{
				rsti=rslen-alen+ai-mylen+1+myi;
				mult = (ValueStr[myi]-'0')*(a.ValueStr[ai]-'0');
				rst.at(rsti)+=carry+(mult>9?(mult%10):mult);
				if (rst.at(rsti)>'9')
				{
					carry=1;
					rst.at(rsti)-=10;
				}
				else
				{
					carry=0;
				}
				if (mult>9)
				{
					carry+=mult/10;
				}
			}
		}
		if (rst.at(0)=='0')
		{
			rst=rst.substr(1);
		}
		return BigNum(rst);
	}
private:
	string ValueStr;
};
istream& operator>>(istream& is,BigNum& n)
{
	std::getline(is,n.ValueStr);
	return is;
}
ostream& operator<<(ostream& os,const BigNum& n)
{
	os<<n.ValueStr;
	return os;
}
int main()
{
	//手动输入初始化方式:
	//BigNum a,b;
	//cout<<"enter a big number A:\n";
	//cin>>a;
	//cout<<"enter another big number B:\n";
	//cin>>b;
	//cout<<"A*B= "<<a*b;
	// 字符串初始化方式
	BigNum a("4090111111115057122292848555"),
		b("100000000000000000999");
	cout<<a*b;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值