利用C++模拟大数运算

第一行输入一个T（1<=T<=100），表示有T组测试数据
在每组测试数据里：
第一行输入一个正整数A
第二行输入一个正整数B
保证A,B不超过100位

对于每组数据输出A-B的答案

Sample Input:

2
2
1
1
2

Sample Output:

Case #1:
1
Case #2:
-1

#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b;
	int t,f,ss=1;
	cin>>t;
	while(t--){
		cin>>a>>b;
		printf("Case #%d:\n",ss++);
		if(a==b){若相等只需输出0
			cout<<0<<endl;
			continue;
		}
		if(a.size()>b.size())f=0;f=0表示a大，反之b大
		else if(a.size()<b.size())f=1;
		else
			if(a>b)f=0;
			else f=1;
		if(f)swap(a,b);
		以上代码确保a>b,若交换过a,b的值，只需最后输出负号即可
		
		int lx=a.size()-b.size();
		while(lx--)b='0'+b;对齐操作，前加‘0’
		int l=a.size(),flag=0,p=0;//flag表示借位，若flag=1，则需要向前借一位，即多减1
		while(l--){//反向遍历即可
			a[l]='0'+a[l]-b[l]-flag;
			if(a[l]-'0'<0){//若不够减
				a[l]+=10;flag=1;
			}
			else
			flag=0;
		}
		if(f)cout<<'-';
		while(a[p]=='0')p++;
		for(int i=p;i<a.size();++i)
		cout<<a[i];
		cout<<endl;
	}
}