字符串实现大数加减乘除

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;
const int MAXINT =1001;
class BigInteger
{
	public:
		BigInteger()
		{
			memset(digit,0,sizeof(digit));
			length = 0;
		}
		BigInteger(string &str)//字符串数字 ,个位在前面(方便计算操作),放入digit数组中; 
		{
			memset(digit,0,sizeof(digit));
		    length=str.size();
			for(int i=0;i<str.size();++i)
				digit[i]=str[str.size()-1-i]-'0';
		}
		//字符串加法 
		BigInteger operator+(const BigInteger &b)
		{
			BigInteger answer;
			int carry = 0;//进位
			int maxlength = length>b.length?length:b.length;
			for(int i=0;i<maxlength;++i)
			{
				int current = digit[i] + b.digit[i] + carry;
				carry = current /10; //进位,小于10为0,大于10为1;
				answer.digit[answer.length++]=current%10;
			} 
			if(carry != 0 )
				answer.digit[answer.length++] = carry;			
			return answer;
		}
		//字符串减法 
		BigInteger operator-(BigInteger &b)
		{
			BigInteger answer;
			int carry=0;
			for(int i=0;i<length;i++)
			{
				int current = digit[i] - b.digit[i] -carry;
				if(current < 0)
				{
					current += 10;
					carry =1; //借位 
				}
				else
				  carry =0; 
				  
				answer.digit[answer.length++]=current;
			}
			
			while(answer.digit[answer.length-1]==0 && answer.length>1)//去掉开头的0 
				answer.length--;
			return answer;
		}
		//字符串乘法 
		BigInteger operator*(BigInteger &b)
		{
			BigInteger answer;
			answer.length = length+b.length; //最长就是两数长度之和,小于这个长度的话要删去开头的0; 
			for(int i=0;i<length;++i)
				for(int j=0;j<b.length;++j)
					answer.digit[i+j] += digit[i]*b.digit[j];  //乘法竖式中,i*j 在结果的i+j位置。每个i+j相等的结果加起来就行 
 		
		 	for(int i=0;i<answer.length;++i)  //处理进位 (个位在前面)
				{ 
					int carry = answer.digit[i] / 10; //carry是否有进位,0或1; 
					answer.digit[i+1] += carry;	 
	 				answer.digit[i] = answer.digit[i]%10; //低位减去进位的10; 
	 			} 
	 		while(answer.digit[length]==0 && answer.length >1)
			 	answer.length--;	
	 			
	 		return answer; 
		}
		
		//字符串除法 
		BigInteger operator/(BigInteger & b)
		{
			int remainder =0;
			for(int i=length-1;i>=0;--i)
			{
				
			}
		}
		void printAnswer()
		{
			for(int i=length-1;i>=0;--i)
				cout<<digit[i];
		}
	public:
	int digit[MAXINT];
	int length;
};
int main()
{
	string str1;
	string str2;
	while(cin>>str1 && cin>>str2)
	{
		BigInteger a(str1);
		BigInteger b(str2);
	
		BigInteger answer = a*b;
		answer.printAnswer();	
		cout<<endl;	 
	}
	
	return 0;
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YanWenCheng_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值