【c++】大整数减法模板

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/u011956367/article/details/97800764

思路：

• 设所求为a-b，模拟手工减法
• a，b长度需要对齐
• a=b时输出0
• a<b时首先输出负号，然后输出b-a的值
• a>b时输出a-b的值
• 需注意借位

样例输入：

1-2

4-3

6-6

样例输出：

-1

1

0

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool bigger(string a,string b){//判断a>b的布尔值 
	if(a.size()!=b.size()) return a.size()>b.size();
	for(int i=0;i<a.size();i++){
		if(a[i]!=b[i]) return a[i]>b[i];
	}
	return true;
}
void solve(string a,string b){//减法处理
	if(a==b){//如果a=b不需要减法，结果为0 
		cout<<"0\n";
		return ;
	}
	bool fu=bigger(a,b);//判断结果是否为负数 
	if(!fu){//负数输出负号 
		cout<<'-';
		swap(a,b);
	}
	while(b.size()<a.size()){//字符串长度对齐 
		b="0"+b;
	}
	for(int i=a.size()-1;i>=0;i--){
		if(a[i]<'0'||a[i]<b[i]){//不足借位 
			a[i-1]--;
			a[i]+=10;
		}
		a[i]-=b[i]-'0';//对应位相减 
	}
	cout<<a<<endl;//输出 
}
int main(){
    string a,b;
    while(cin>>a){
    	b="";
	    int f=0;
	    for(f;a[f]!='-';f++);//分割字符串 
	    for(int i=1;f+i<a.size();i++){
	        b+=a[f+i];
	    }
	    a.erase(a.begin()+f,a.end());//删除a中-以后的部分 
	    solve(a,b);
	}
	return 0;
}