基础算法：大整数减法

基础算法：大整数减法
1169：大整数减法

时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
求两个大的正整数相减的差。

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

【输出】
一行，即所求的差。

【输入样例】
9999999999999999999999999999999999999
9999999999999
【输出样例】
9999999999999999999999990000000000000

#include
using namespace std;
//数组-全局定义默认都为0 
int a[300],k1=0,k2=0,len1,len2,len,b[300],c[300]; 
//定义的变量指针，可以存储数据 
void read(int *m,int &l){
	string s; //字符串定义 
	cin>>s;
	l = s.size();
	int k = 0; //反转用 
	//将数据a反向存进数组且为int类型 
	for( int i=l-1;i>=0;i--){
		m[k] = s[i] - 48;
		k++; 
	} 
}
int main(){
	//获取数据，转化为int类，反转 
	read(a,len1); 
    read(b,len2); 
	//计算较长的数组长度
	len=max(len1,len2);
	//做加法 
	for(int i = 0; i<len; i++){
		if(a[i]-b[i]<0){
			a[i+1]-=1;
			c[i]=a[i]-b[i]+10;
		}else{
			c[i]=a[i]-b[i];
		}
//		cout<
	}
//	cout<
	//逆向处理 
	reverse(c,c+len);
	//处理先导问题 
	int mark = 0;
	for(int i=0;i<len;i++){
		if(c[i]==0&mark ==0) continue;
		else mark=1;
		cout<<c[i]; 
		}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44