高精度加法

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=10005;
int A[MAXN],B[MAXN],C[MAXN],ANS[MAXN],Len_A,Len_B,Len_ANS;
void Read(int *A,int &Len){
	string cur;
	cin>>cur;
	Len=cur.length();
	for(int i=0;i<Len;i++)A[i]=cur[i]-48;
	reverse(A,A+Len);
}
int main(){
	Read(A,Len_A);
	Read(B,Len_B);
	Len_ANS=max(Len_A,Len_B);
	for(int i=0;i<=Len_ANS;i++){
		ANS[i]=A[i]+B[i]+C[i];
		if(ANS[i]>9)C[i+1]=ANS[i]/10,ANS[i]-=10;
	}
	while(ANS[Len_ANS]>0)Len_ANS++;
	for(int i=Len_ANS-1;i>=0;i--)
	cout<<ANS[i];
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章