高精减法P2142

#include 
using namespace std;
bool cmp(string a,string b) {
	if(a.size()!=b.size()) {
		return a.size()>b.size();
	}
	for(int i=0; ib[i];
	}
	return true;
}
string jian(string a,string b) {
	string c;
	int t=0;
	int i=a.size()-1,j=b.size()-1;
	while(i>=0||j>=0) {
		if(i>=0)t=(a[i]-'0')-t;
		if(j>=0)t-=(b[j]-'0');
		c+=((t+10)%10+'0');
		t<0?t=1:t=0;
		i--,j--;
	}
	while(c.size()>1 && c.back()=='0') {
		c.pop_back();
	}
	reverse(c.begin(),c.end());
	return c;
}
int main() {
	string a,b;
	cin>>a>>b;
	if(cmp(a,b)) {
		cout<

你可能感兴趣的:(c++,算法,数据结构)