比赛 NOIP2015普及组练习 评测结果 AAAAAAAAAA
题目名称 增强的加法问题 最终得分 100
用户昵称 ミント 运行时间 0.018 s
代码语言 C++ 内存使用 0.19 MiB
提交时间 2015-11-05 11:10:23
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

ifstream fin("add.in");
ofstream fout("add.out");

const int maxn = 200 + 50;
int reva[maxn];
int revb[maxn];
int ans[maxn];

void fswap(string &x, string &y)
{
	string temp;
	temp = x;
	x = y;
	y = temp;
	
	return ;
}
int main()
{
	memset(reva, 0, sizeof(reva));
	memset(revb, 0, sizeof(revb));
	memset(ans, 0, sizeof(ans));
	
	string a, b;
	
	//getline(fin, a);getline(fin, b);
	fin>>a>>b;
	
	if(a==b)
	{
		fout<<'0'<<endl;
		return 0;
	}
	else 
		if(a.length()<b.length())
		    fswap(a, b);
	//if(a>b)fout<<"yes"<<endl;
	//fout<<a<<endl<<b<<endl;
	int la = a.length();
	int lb = b.length();
	
	for(int i=0;i<la;i++)
		reva[la-i-1] = a[i] - '0';
	for(int i=0;i<lb;i++)
		revb[lb-i-1] = b[i] - '0';
	
	//fout<<endl;for(int i=la;i>=0;i--)fout<<reva[i];fout<<endl;for(int i=lb;i>=0;i--)fout<<revb[i];fout<<endl;
	
	for(int i=0;i<la;i++)
	{
		ans[i] += reva[i] + revb[i];
		if(ans[i]>=10)
		{
			ans[i+1]++;
			ans[i] = ans[i] % 10;
		}
	}
	//fout<<la<<endl;
	while(la>0&&ans[la]==0)
		if(ans[la]==0)
			la--;

	for(int i=la;i>=0;i--)
		fout<<ans[i];
	fout<<endl;
	//fout<<la<<endl;
	
	//string temp;fin>>temp;fout<<temp.length()<<endl;
	fin.close();
	fout.close();
	
	return 0;
}