hdoj-1002 大数加法

题目连接?http://acm.hdu.edu.cn/showproblem.php?pid=1002

先贴上完整代码，下面在详细解释

int main()
{
	int n,t,i,c,a1,b1,s[1020];
	char b[1020],a[1020];
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a>>b;
		a1=strlen(a)-1;b1=strlen(b)-1;
		c=0;
		memset(s,sizeof(s));
		if(a1==b1)
		{
			for(t=0;a1>=0;a1--,t++)	
			{
				if(a[a1]-'0'+b[a1]-'0'+c>=10){s[t]=a[a1]-'0'+b[a1]-'0'+c-10;c=1;}
				else {s[t]=a[a1]-'0'+b[a1]-'0'+c;c=0;}
			}
		}
		else if(a1>b1)
		{
			for(t=0;b1>=0;a1--,b1--,t++)
			{
				if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
				else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
			}
			for(;a1>=0;a1--,t++)
			{
				if(a[a1]-'0'+c>=10){s[t]=a[a1]-'0'+c-10;c=1;}
				else {s[t]=a[a1]-'0'+c;c=0;}
			}
		}
		else
		{
			for(t=0;a1>=0;a1--,t++)
			{
				if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
				else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
			}
			for(;b1>=0;b1--,t++)
			{
				if(b[b1]-'0'+c>=10){s[t]=b[b1]-'0'+c-10;c=1;}
				else {s[t]=b[b1]-'0'+c;c=0;}
			}
			
		}
		if(c==1){s[t]=1;t++;}
		cout<<"Case "<<i<<":"<<endl;
		cout<<a<<" + "<<b<<" = ";
		for(t--;t>=0;t--)
			cout<<s[t];
		cout<<endl;
	if(i<n)cout<<endl;
	}
	return 0;
}

首先，求出a,b的长度，分别为a1,b1，

然后分为3种情况，当a1=b1时，（先不考虑最后一位进位的情况）

for(t=0;a1>=0;a1--,t++)	
{
	if(a[a1]-'0'+b[a1]-'0'+c>=10){s[t]=a[a1]-'0'+b[a1]-'0'+c-10;c=1;}
	else {s[t]=a[a1]-'0'+b[a1]-'0'+c;c=0;}
}

当a1>b1时；分两步处理，先处理b1和a1相等的部分 （当b1>a1时也同样处理）

for(t=0;b1>=0;a1--,t++)
{
	if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
	else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
}

再处理不想等的部分

<pre code_snippet_id="69404" snippet_file_name="blog_20131113_6" name="code" class="cpp">for(;a1>=0;a1--,t++)
			{
				if(a[a1]-'0'+c>=10){s[t]=a[a1]-'0'+c-10;c=1;}
				else {s[t]=a[a1]-'0'+c;c=0;}
			}

然后处理最后一位进位的情况，如果左后一位有进位c=1的，所以 处理为

if(c==1){s[t]=1;t++;}

最后由于存放结果的数组是后低位向高位存放的，所以输出时倒叙输出

个人认为此题的关键是要会用字符数组来表示大数，这个解决了，其他的都不是问题了