蓝桥杯算法提高VIP-大数加法 （C++代码）

#include<bits/stdc++.h>
using namespace std;
char a[1000];
char b[1000];
int ans[10000];
void f(char *s,int n)
{
	for(int i=0,j=n-1;i<j;i++,j--)
		swap(a[i],a[j]); 
}
int main()
{
	cin>>a>>b;
	int n=strlen(a);
	int m=strlen(b);
	f(a,n);
	f(b,m);
	for(int i=0;i<n;i++)
		ans[i]=a[i]-'0';
	
	for(int i=0;i<m;i++)
		ans[i]+=b[i]-'0';
	
	for(int i=0;i<1000;i++)
		if(ans[i]>=10)
		{
			ans[i+1]++;
			ans[i]=ans[i]- 10;
		}
	int k=-1;
	for(int i=1000;i>=0;i--)
			if(ans[i])
			{
				k=i;break;
			}
	
	if(k<0){
			cout<<0<<endl;	return 0;
	}
	for(int i=k;i>=0;i--)
	cout<<ans[i];
	return 0;
}

解题思路:

注意事项:

参考代码: