ybt1169 大整数减法（高-高）

原创已于 2023-07-23 01:14:52 修改 · 564 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2018-03-01 22:19:01 首次发布

高精度专栏收录该内容

12 篇文章

订阅专栏

本文介绍两种实现大整数减法的方法：一种是通过数组模拟进行计算；另一种是通过重载运算符来完成。这两种方法均适用于解决大整数（超过标准整型变量所能表示的范围）的减法问题。

ybt1169 大整数减法

时空限制 1000ms/64M

题目描述

求两个大的正整数相减的差。

输入

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

输出

一行，即所求的差。

输入样例

9999999999999999999999999999999999999
9999999999999

输出样例

9999999999999999999999990000000000000

代码

法一：数组模拟

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N = 205;
int a[N],b[N],c[N];

void zhuan(string s,int a[]){
	memset(a,0,sizeof(int)*N);
	a[0] = s.size();
	for (int i=1; i<=a[0]; ++i) a[i]=s[a[0]-i]-48;
}

void sub(int a[],int b[],int c[]){
	memset(c,0,sizeof(int)*N);
	c[0] = a[0];
	for (int i=1; i<=c[0]; ++i){
		if (a[i]<b[i]) a[i+1]--,a[i]+=10;
		c[i] = a[i]-b[i];
	}
	while (c[c[0]]==0 && c[0]>1) --c[0];
}

void output(int a[]){
	for (int i=a[0]; i>=1; --i) cout<<a[i];
	cout<<'\n';
}

int main(){
	string s1,s2;
	while (cin>>s1>>s2){
		zhuan(s1,a); zhuan(s2,b);
		sub(a,b,c);
		output(c);
	}
	return 0;
}

法二：重载运算符

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N = 205;
struct bign{
	int len,d[N];
	bign(){ memset(d,0,sizeof(d)); len=1; }	//构造函数，默认初始化
	bign(string x){							//构造函数，string初始化
		memset(d,0,sizeof(d));
		len = x.size();
		for (int i=1; i<=len; ++i) d[i]=x[len-i]-48;
	}
	void clear0(){	//成员函数  清掉高位0，保证至少1位
		while (d[len]==0 && len>1) --len;
	}
	bign operator - (const bign &b){		//重载- 高-高
		bign c;		//c=结构体本身-b
		c.len = len;
		for (int i=1; i<=len; ++i){
			if (d[i]<b.d[i]) d[i+1]--,d[i]+=10;
			c.d[i] = d[i]-b.d[i];
		}
		c.clear0();
		return c;
	}
	friend istream& operator >> (istream& input,bign &x){	//重载输入流
		string s;
		input>>s;
		x = s;
		return input;
	}
	friend ostream& operator << (ostream& output,const bign &x){//重载输出流
		for (int i=x.len; i>=1; --i) cout<<x.d[i];
		return output;
	}
};

int main(){
	bign a,b;
	while (cin>>a>>b)		//需重载输入流
		cout<<a-b<<'\n';	//需重载输出流、高-高
	return 0;
}