大数减法

1169：大整数减法

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

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

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

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

NO

#include<bits/stdc++.h>
using namespace std;
int a[222],b[222],c[222]; 
int main(){
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int len1=str1.length();
	int len2=str2.length();
	for(int i=0;i<len1;++i)
	a[len1-i]=str1[i]-'0';
	for(int i=0;i<len2;i++)
	b[len2-i]=str2[i]-'0';
	int lenc=len1>len2?len1:len2;
	int temp=1;
	while(temp<=lenc){
		if(a[temp]-b[temp]>=0)
		c[temp]=a[temp]-b[temp];
		else{
			c[temp]=a[temp]-b[temp]+10;
			a[temp+1]=a[temp+1]-1;
		}
		temp++;
	}
	int index=0;
	for(int i=temp;i>0;i--)
	if(c[i]){
		index=i;
		break;
	}
	for(int i=index;i>0;i--)
	cout<<c[i];
	cout<<endl;
	return 0;
} 

一把就A掉了：
#include<bits/stdc++.h>
using namespace std;
int a[222],b[222],c[222]; 
int main(){
	string str1,str2;
	cin>>str1;
	cin>>str2;
	int lena=str1.length();
	int lenb=str2.length();
	for(int i=0;i<lena;++i)
	a[lena-i]=str1[i]-'0';
	for(int i=0;i<lenb;++i)
	b[lenb-i]=str2[i]-'0';
	int lenc=lena>lenb?lena:lenb;
	int len=1;
	int temp=0;
	//倒序计算 
	while(len<=lenc){
		int t=a[len]-b[len];
		if(t<0){
			c[len]=a[len]-b[len]+10;
			a[len+1]--;
		}else c[len]=t;
		len++;
	}
	//去前导零
	int index;
	for(int i=len;i>0;i--){
		if(c[i]){
			index=i;
			break;
		}
	} 
	for(int i=index;i>0;i--)
	cout<<c[i];
	cout<<endl;
	return 0;
}