【PAT乙级】1074 宇宙无敌加法器 (20 分)

题目地址

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int>A,B,C,D;
int main(void)
{
	string a,b,c; cin>>a>>b>>c;
	for(int i=a.size()-1;i>=0;i--) 
	{
		int temp=a[i]-'0';
		if(!temp) D.push_back(10);
		else D.push_back(temp);
	}
	for(int i=b.size()-1;i>=0;i--) A.push_back(b[i]-'0');
	for(int i=c.size()-1;i>=0;i--) B.push_back(c[i]-'0');
	int t=0;
	for(int i=0;i<A.size()||i<B.size();i++)
	{
		if(i<A.size()) t+=A[i];
		if(i<B.size()) t+=B[i];
		C.push_back(t%D[i]);
		t/=D[i];
	}
	if(t) C.push_back(1);
	while(C.size()>1&&C.back()==0) C.pop_back();
	for(int i=C.size()-1;i>=0;i--) cout<<C[i];
	cout<<endl;
	return 0;
}