为啥re?
查看原帖
为啥re?
241838
microchip楼主2020/5/20 20:20
#include<bits/stdc++.h>
using namespace std;

int main()
{
	string a,b;
	cin>>a>>b;
	int la=a.size(),lb=b.size(),A[9999],B[9999];
	for(int i=0;i<la;i++){
		A[i]=a[i]-'0';
	}
	for(int i=0;i<lb;i++){
		B[i]=b[i]-'0';
	}
	if(la>lb){
		while(lb!=la){
			for(int i=lb-1;i>=0;i--){
				B[i+1]=B[i];
			}
			B[0]=0;
			lb++;
		}
	}else if(lb>la){
		while(la!=lb){
			for(int i=la-1;i>=0;i--){
				A[i+1]=A[i];
			}
			A[0]=0;
			la++;
		}
	}
	for(int i=la-1;i>=0;i++){
		A[i]+=B[i];
		if(A[i]>9){
			if(i==0){
				A[i]-=10;
				cout<<1;
			}else{
				A[i]-=10;
				A[i-1]++;
			}
		}
	}
	for(int i=0;i<la;i++){
		cout<<A[i];
	}
	return 0;
}

注:没用递归,没/0,没越界

2020/5/20 20:20
加载中...