设计一个超长整数类

最新推荐文章于 2024-04-29 11:56:38 发布
最新推荐文章于 2024-04-29 11:56:38 发布
阅读量1.5k 收藏 17
点赞数 1
分类专栏： c/c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54438368/article/details/122137658
版权

本人是代码小白，我在这提供的程序肯定会有很多的bug，希望路过的各位大牛可以做一些斧正点！非常感谢！

这一题部分功能未完成。

  1. 定义并实现超长整数类doublelong，要求如下：
    1. 64位数据长度，有符号
    2. 支持＋、－、＊、／运算
    3. 支持＋＝、－＝、／＝运算
    4. 支持cin>>和cout<<操作

这一题我拿到的第一个想法就是这是一个64位的二进制数还是一个十进制数？

我的想法就是一个十进制数。然后一直都是按照这种方法来做的。但是实习老师说是二进制，emmm，给我整emo了。 

1.这个64位的数字不能直接定义吧，基本类型里承受不了这么大的数。

2.我就想使用字符串表示这个大长数字吧，但是也只能表示绝对值部分，题目要求还应该带有符号，这要求我们在输入的时候就把符号输进去无论这个数字是不是一个正数都要有符号（‘+’&‘-’）。

3.对于二目运算符+和-的左右操作数都分为“++”“+-”“-+”“--”四个部分。

然后对于可能越位的结果设置一个offside的标志位offside=1表示越位，offside=0表示不越位。

4.对cin和cout的操作是最基本的操作，没有这两个操作就无法实现+和-。

5.这一题的未完成的点就是不知道该如何实现*和/的相关操作

上代码：

//定义并实现超长整数类doublelong，要求如下：
//64位数据长度，有符号
//支持＋、－、＊、／运算
//支持＋＝、－＝、／＝运算
//支持cin>>和cout<<操作
/*
首先64位规定存储的是一个十进制的数字，这里主要是利用字符串来实现 
*/
#include<iostream>
#include<string>
#include"math.h"
using namespace std;
class doublelong{
	 private:
	string s;//doublelong类型的数字 
	int size;//数字的长度 
	char flag;//数字的符号 
	int offside;//判断是否越位 
	public:
		doublelong(){
			offside=0;
		}
/*		double(string str,int longth,char fl){
			s=str;
			size=longth;
			flag=fl;
		}*/
		~doublelong(){
			
		}
		friend ostream& operator <<(ostream& output,doublelong&);
		friend istream& operator >>(istream& input,doublelong&);
		doublelong operator +(doublelong&);
		doublelong operator -(doublelong&);
//		doublelong operator *(doublelong&);
//		doublelong operator /(doublelong&);
		doublelong operator +=(doublelong&);
		doublelong operator -=(doublelong&);
/*		doublelong operator /=(doublelong&);*/
};
//比较长整型的大小 
bool compare(string s1,string s2){
	int i;
	for(i=0;i<s1.size();i++){
		if((s1[i]-'0')!=(s2[i]-'0')){
			break;
		}
	}
	if(i<s1.size()){
		if((s1[i]-'0')>(s2[i]-'0'))
		return true;
		else
		return false;
	}
	return false;
}
ostream& operator <<(ostream& output,doublelong& d){
	if(d.offside==1){
		if(d.flag=='-'){
		return output<<"-1"<<d.s<<endl;
		}
		else{
		return output<<"1"<<d.s<<endl;
		}
	}
	else{ 
		if(d.flag=='-'){
		return output<<"-"<<d.s<<endl;
		}
		else{
		return output<<d.s<<endl;
		}
	}
	
}
istream& operator >>(istream& input,doublelong& d){
	return input>>d.flag>>d.s;
}
//加法重载的实现 
doublelong doublelong::operator +(doublelong &d2){
	doublelong d;
	char med[64];
	int s1=s.size();
	int s2=d2.s.size();
	if(flag=='+'){
		//++
		if(d2.flag=='+'){
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;i>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[j])<10){
						med[j]=s[j]-'0'+d2.s[i]-'0'+side[j]+'0';
						//cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(s[j]-'0'+d2.s[i]-'0'+side[j])%10+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					 	side[j-1]=1;
					}
				}
				for(int i=((s1-s2)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;j>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[j]-'0'+d2.s[i]-'0'+side[i]+'0';
						//cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{        
						med[i]=(s[j]-'0'+d2.s[i]-'0'+side[i])%10+'0';
						//cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
				}
				for(int i=((s2-s1)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((d2.s[i]-'0'+side[i])<10){
						med[i]=d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1;i>=0;i--){
					if((s[i]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+d2.s[i]+side[i];
					}
					else{
						if(i==0){
							d.offside=1;
						}
						else{
							side[i-1]=1;
						}
						med[i]=(s[i]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					}
				}
				med[s1]='\0';
			d.flag='+';
			}
		}
		//+-
		else{
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				for(int i=(s1-s2-1);i>=0;i--){
					med[i]=s[i]-'0'+side[i]+'0';
				}
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;i>=0;i--,j--){
					if((s[i]-'0')>(d2.s[j]-'0'+side[j])){
						side[j-1]=-1;
						med[j]=(d2.s[j]-'0'+side[j])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(d2.s[j]-'0'+side[j])-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
				}
				for(int i=(s2-s1-1);i>=0;i--){
					med[i]=d2.s[i]-'0'+side[i]+'0';
				}
				d.flag='-';
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				if(compare(s,d2.s)){//如果为真则d1>d2 
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				med[s1]='\0';
				}
				else{
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[i-1]=-1;
						med[i]=(d2.s[j]-'0'+side[i])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				d.flag='-';
			}
		}
	}
}
	else{
		//-+
		if(d2.flag=='+'){
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				for(int i=(s1-s2-1);i>=0;i--){
					med[i]=s[i]-'0'+side[i]+'0';
				}
				d.flag='-';
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;i>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[j-1]=-1;
						med[j]=(d2.s[j]-'0'+side[j])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
				}
				for(int i=(s2-s1-1);i>=0;i--){
					med[i]=d2.s[i]-'0'+side[i]+'0';
				}
				d.flag='+';
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				if(compare(s,d2.s)){//如果为真则d1>d2 
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				d.flag='-';
				med[s1]='\0';
				}
				else{
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[i-1]=-1;
						med[i]=(d2.s[j]-'0'+side[i])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
			}
		}
	}
		//--
		else{
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;i>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[j])<10){
						med[j]=s[j]-'0'+d2.s[i]-'0'+side[j]+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(s[j]-'0'+d2.s[i]-'0'+side[j])%10+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					 	side[j-1]=1;
					}
				}
				for(int i=((s1-s2)-1);i>=0;i--){
					if(i==0&&side[i]==1){
					//	cout<<"offside:"<<endl;
							d.offside=1;
					}
					else{
						if((s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s1]='\0';
				d.flag='-';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;j>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[j]-'0'+d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[j]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
				}
				for(int i=((s2-s1)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((d2.s[i]-'0'+side[i])<10){
						med[i]=d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s2]='\0';
				d.flag='-';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1;i>=0;i--){
					if((s[i]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+d2.s[i]+side[i];
					}
					else{
						if(i==0){
						//	cout<<"off"<<endl;
							d.offside=1;
						}
						else{
							side[i-1]=1;
						}
						med[i]=(s[i]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					}
				}
				med[s1]='\0';
			d.flag='-';
			}
		}
	}
	d.s+=med;
	return d;
}
//减法重载的实现
doublelong doublelong::operator -(doublelong &d2){
	doublelong d;
	char med[64];
	int s1=s.size();
	int s2=d2.s.size();
	//第一个数为正 
	if(flag=='+'){
		//++
		if(d2.flag=='+'){
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				for(int i=(s1-s2-1);i>=0;i--){
					med[i]=s[i]-'0'+side[i]+'0';
				}
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;i>=0;i--,j--){
					if((s[i]-'0')>(d2.s[j]-'0'+side[j])){
						side[j-1]=-1;
						med[j]=(d2.s[j]-'0'+side[j])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(d2.s[j]-'0'+side[j])-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
				}
				for(int i=(s2-s1-1);i>=0;i--){
					med[i]=d2.s[i]-'0'+side[i]+'0';
				}
				d.flag='-';
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				if(compare(s,d2.s)){//如果为真则d1>d2 
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				med[s1]='\0';
				}
				else{
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[i-1]=-1;
						med[i]=(d2.s[j]-'0'+side[i])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				d.flag='-';
			}
			}
			}
		//+-
		else{
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;i>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[j])<10){
						med[j]=s[j]-'0'+d2.s[i]-'0'+side[j]+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(s[j]-'0'+d2.s[i]-'0'+side[j])%10+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					 	side[j-1]=1;
					}
				}
				for(int i=((s1-s2)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;j>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[j]-'0'+d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{        
						med[i]=(s[j]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
				}
				for(int i=((s2-s1)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((d2.s[i]-'0'+side[i])<10){
						med[i]=d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1;i>=0;i--){
					if((s[i]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+d2.s[i]+side[i];
					}
					else{
						if(i==0){
							d.offside=1;
						}
						else{
							side[i-1]=1;
						}
						med[i]=(s[i]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					}
				}
				med[s1]='\0';
			d.flag='+';
			}
		}
	}
	//第一个数为负 
	else{
		//-+
		if(d2.flag=='+'){
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;i>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[j])<10){
						med[j]=s[j]-'0'+d2.s[i]-'0'+side[j]+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(s[j]-'0'+d2.s[i]-'0'+side[j])%10+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" s["<<j<<"]:"<<side[j]<<endl;
					 	side[j-1]=1;
					}
				}
				for(int i=((s1-s2)-1);i>=0;i--){
					if(i==0&&side[i]==1){
					//	cout<<"offside:"<<endl;
							d.offside=1;
					}
					else{
						if((s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s1]='\0';
				d.flag='-';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1,j=s1-1;j>=0;i--,j--){
					if((s[j]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[j]-'0'+d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[j]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
				}
				for(int i=((s2-s1)-1);i>=0;i--){
					if(i==0&&side[i]==1){
							d.offside=1;
					}
					else{
						if((d2.s[i]-'0'+side[i])<10){
						med[i]=d2.s[i]-'0'+side[i]+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[i]-'0'+side[i])%10+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" s["<<i<<"]:"<<side[i]<<endl;
					 	side[i-1]=1;
					}
					}
				}
				med[s2]='\0';
				d.flag='-';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++){
					side[i]=0;
				}
				for(int i=s2-1;i>=0;i--){
					if((s[i]-'0'+d2.s[i]-'0'+side[i])<10){
						med[i]=s[i]-'0'+d2.s[i]+side[i];
					}
					else{
						if(i==0){
						//	cout<<"off"<<endl;
							d.offside=1;
						}
						else{
							side[i-1]=1;
						}
						med[i]=(s[i]-'0'+d2.s[i]-'0'+side[i])%10+'0';
					}
				}
				med[s1]='\0';
			d.flag='-';
			}
		}
		//--
		else{
			if(s1>s2){
				int side[64];
				for(int i=0;i<s1;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				for(int i=(s1-s2-1);i>=0;i--){
					med[i]=s[i]-'0'+side[i]+'0';
				}
				d.flag='-';
				med[s1]='\0';
			}
			else if(s1<s2){
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				for(int i=s1-1,j=s2-1;i>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[j-1]=-1;
						med[j]=(d2.s[j]-'0'+side[j])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
					else{
						med[j]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<j<<"]:"<<med[j]<<" side["<<j<<"]:"<<side[j]<<endl;
					}
				}
				for(int i=(s2-s1-1);i>=0;i--){
					med[i]=d2.s[i]-'0'+side[i]+'0';
				}
				d.flag='+';
				med[s2]='\0';
			}
			else{
				int side[64];
				for(int i=0;i<s2;i++)
				side[i]=0;
				if(compare(s,d2.s)){//如果为真则d1>d2 
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((s[i]-'0'+side[i])<(d2.s[j]-'0')){
						side[i-1]=-1;
						med[i]=(s[i]-'0'+side[i])+10-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(s[i]-'0'+side[i])-(d2.s[j]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
				d.flag='-';
				med[s1]='\0';
				}
				else{
					for(int i=s1-1,j=s2-1;j>=0;i--,j--){
					if((d2.s[j]-'0'+side[i])<(s[i]-'0')){
						side[i-1]=-1;
						med[i]=(d2.s[j]-'0'+side[i])+10-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
					else{
						med[i]=(d2.s[j]-'0'+side[i])-(s[i]-'0')+'0';
					//	cout<<"med["<<i<<"]:"<<med[i]<<" side["<<i<<"]:"<<side[i]<<endl;
					}
				}
			}
		}
	}
	
}
	d.s+=med;
//	cout<<"med:"<<med<<endl;
//	cout<<"d:"<<d.s<<endl;
	return d;
}
int main(){
	doublelong d1,d2;
	cout<<"请输入第一个doublelong的数字和它的符号"<<endl;
	cin>>d1;
	cout<<"请输入第二个doublelong的数字和它的符号"<<endl;
	cin>>d2;
	cout<<"d1:"<<d1<<"d2:"<<d2<<endl; 
	cout<<"两者相加为："<<endl;
	doublelong d3;
	d3=d1+d2;
	cout<<d3<<endl;
	cout<<"两者相减为："<<endl;
	d3=d1-d2;
	cout<<d3<<endl;
/*	cout<<"两者相乘为："<<endl;
	cout<<d1*d2<<endl;
	cout<<"两者相除为："<<endl;
	cout<<d1/d2<<endl;*/
	cout<<"实现+=运算："<<endl;
	d3=d1+d2;
	cout<<d3<<endl;
	cout<<"实现-=运算："<<endl;
	d3=d1-d2;
	cout<<d3<<endl;
//	cout<<"实现/=运算："<<endl;
/*	cout<<d1/=d2<<endl;*/
	return 0;
}

运行结果：

 

 

 

 

明璐花生牛奶
关注
  • 1
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言：超长正整数的减法
01-10
问题描述】 编写程序实现两个超长正整数（每个最长80位数字）的减法运算。 【输入形式】 从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。 1. 第一行是超长正整数A； 2. 第二行是超长正整数B； 【输出形式】 输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求：若结果为0，则只输出一个0；否则输出的结果的最高位不能为0，并且各位数字紧密输出。 【输入样例】 234098 134098703578230056 【输出样例】 －134098703577995958 【样例说明】 进行两个正整数减法运算， 234098 －134
c语言长数据类型,关于C语言各个数据类型长度
weixin_39765325的博客
05-21 407
该楼层疑似违规已被系统折叠隐藏此楼查看此楼32位机器VC++结果是短整形short int = 16 位 = 2 字节整形int = 32 位 = 4 字节长整形long int = 32 位 = 4 字节单精度float = 32 位 = 4 字节双精度double = 64 位 = 8 字节长整形双精度long double = 64 位 = 8 字节字符型char = 8 位 = 1 字节...
100位或N位正整数 超长位数加法 C语言
weixin_46354076的博客
10-20 2455
100位或N位超长正整数的加法 详细思路
c语言最长的整型,两个超长正整数的加法
weixin_34805367的博客
05-25 568
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#includevoidmain(){intan=-1,bn=-1,max,flag=0;chara[50]={'0'},b[50]={'0'},sum[50]={'0'},c;printf("\n\tEntertheNumber:\n");c=getchar();while(c>='0'&&c<='9'&&...
第7题：设计一个超长整数类
luoyejuanqiufeng的博客
07-01 1293
第7题：设计一个超长整数类定义并实现超长整数类doublelong，要求如下：  64位数据长度，有符号支持＋、－、＊、／运算  支持＋＝、－＝、／＝运算  支持cin>>和cout<<操作 代码有大量冗余，将就着看把 #include <iostream> #include <string> #include <iomanip> #include <algorithm> #include <stack>
如何用C语言实现超大整数(不大于10^1000)的加减运算
ZNL99的博客
07-11 6716
如何用C语言实现超大整数(不大于101000)的加减运算 由于C语言的整型数据储存机制，要想用C语言实现超大整数的加减运算可不像下面这么简单 int main() { long long int a,b; scanf("%d %d",&a,&b); printf("%d\n",a+b); } 如果使用上面的代码进行运算，数据稍大就可能发生溢出的现象，导致最终的结果不正确，并且有时难以察觉。那么该如何利用C语言实现超大整数的加减运算呢？ 在我们人类眼中，字符串和数字是完全一样的，如果给
C语言—超长正整数的乘法实现简洁版
m0_55728779的博客
05-13 3167
使用数组完成两个超长（位数长度小于 100）正整数的乘法。 从键盘输入两个正整数，输出乘法计算的结果。
超大整数乘法运算——C语言
hedafighter2011的专栏
04-10 4239
超大整数乘法运算——C语言         在计算机中，长整型(long int)变量的范围是 -2147483648 至 2147483647，因此若用长整型变量做乘法运算，乘积最多不能超过 10位数。即便用双精度型(double)变量，也仅能保证 16 位有效数字的精度。在某些需要更高精度的乘法运算的场合，需要用别的办法来实现乘法运算。          比较容易想
超长整数运算（大数运算）
后台开发
11-09 1158
基于记忆体的有效运用，程式语言中规定了各种不同的资料型态，也因此变数所可以表达的最大整数受到限制，例如123456789123456789这样的 整数就不可能储存在long变数中（例如C/C++等），我们称这为long数，这边翻为超长整数（避免与资料型态的长整数翻译混淆），或俗称大数运算。 解法一个变数无法表示超长整数，则就使用多个变数，当然这使用阵列最为方便，假设程式语言的最大资料型态可以储存至65535的数好了，为了计算方便及符合使用十进位制的习惯，让每一个阵列元素可以储存四个位数，也就是0到9999
大整数四则运算
04-17
大整数四则运算
数据结构长整数实验报告
06-26
这里是长整数运算中的加减乘运算，挺好的
c语言设计超长整数计算器
05-23
使用visual studio和c语言设计超长整数计算器（加法，乘法）
超长整数的存储与运算设计说明书参照.pdf
11-02
超长整数的存储与运算设计说明书参照.pdf
【C++第三阶段】list容器&排序
最新发布
还有很多需要学习，现在还很菜
04-29 644
以下内容仅为当前认识，可能有不足之处，欢迎讨论！
《21天学通C++》（第十章）实现继承（1）
立志成为炼丹师？
04-28 252
覆盖是一种极端情况，即派生类中的重载方法会隐藏基类中方法的所有重载版本，导致需要调用时无法调用，示例代码如下。解决方法3：在派生类中，把基类中的方法全部重载一次，并在派生类中就调用基类方法。只要派生类中实现了从基类中继承的函数，且返回值和标值相同，就可以覆盖。如果基类包含重载的构造函数，可以使用初始化列表传递参数。，避免不定义的情况下，随机数值产生影响。解决办法1：使用作用域解析符。解决方法2：在派生类中使用。同样使用作用域解析运算符。在构造一个派生类时，使用作用域解析运算符。若想调用基类中的方法。
C++ Primer (第五版）第八章习题部分答案
weixin_48467622的博客
04-27 1052
C++ Primer (第五版）第八章习题部分答案
超长正整数的加法，设计一个程序实现两个任意长的整数求和运算
03-27
最终得到的结果也是一个字符串，需要注意的是可能需要将结果字符串前面的0去掉。 以下是Python实现代码： ```python def add_long_int(a, b): a = a[::-1] # 将字符串反转，方便从个位开始相加 b = b[::-1] ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明璐花生牛奶

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

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

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

打赏作者

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

抵扣说明：

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

余额充值