比赛 NOIP2015普及组练习 评测结果 AAAAAAAAAA
题目名称 增强的加法问题 最终得分 100
用户昵称 Aeons 运行时间 0.018 s
代码语言 C++ 内存使用 0.22 MiB
提交时间 2015-11-05 19:14:12
显示代码纯文本
#include <fstream>
#include <string>
using namespace std;
ifstream fin("add.in");
ofstream fout("add.out");
string add(string x,string y)
{
	int lx,ly,m[101],n[101],z[101],i;
	lx=x.length();
	ly=y.length();
	for(i=0;i<101;i++)
		m[i]=n[i]=z[i]=0;
	for(i=lx-1;i>=0;i--)
		m[lx-i]=x[i]-'0';
	for(i=ly-1;i>=0;i--)
		n[ly-i]=y[i]-'0';
	if(lx<ly)
		lx=ly;
	for(i=1;i<=lx;i++)
	{
		z[i]+=m[i]+n[i];
		z[i+1]=z[i]/10;
		z[i]=z[i]%10;
	}
	if(z[lx+1]>0)
		lx++;
	x="";
	for(i=lx-1;i>=0;i--)
		x+=char(z[i+1]+'0');
	return x;
}

int main()
{
	string a,b,c;
	fin>>a>>b;
	fout<<add(a,b);
	fin.close();
	fout.close();
	return 0;
}