大整数加法

//大整数加法
#include<stdio.h>
#include<string.h>

#define MAX_LEN 200
int an1[MAX_LEN+10];
int an2[MAX_LEN+10];

char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];

int main()
{
	while(1)
	{
		scanf("%s",szLine1);
		scanf("%s",szLine2);
		if(szLine1[0]=='0'&&szLine2[0]=='0')
			break;
		int i,j;
		memset(an1,0,sizeof(an1));
		memset(an2,0,sizeof(an2));
		
		int Len1=strlen(szLine1);
		j=0;
		for(i=Len1-1;i>=0;i--)
			an1[j++]=szLine1[i]-'0';
			
		int Len2=strlen(szLine2);
		j=0;
		for(i=Len2-1;i>=0;i--)
			an2[j++]=szLine2[i]-'0';
		
		for(i=0;i<MAX_LEN;i++)
		{
			an1[i]+=an2[i];
			if(an1[i]>=10)
			{
				an1[i]-=10;
				an1[i+1]++;
			}
		}
		
		bool bStartOutput=false;
		for(i=MAX_LEN;i>=0;i--)
		{
			if(bStartOutput)
				printf("%d",an1[i]);
			else if(an1[i])
				{
					printf("%d",an1[i]);
					bStartOutput=true;
				}
		}
		printf("\n");
	}
	return 0;
}

posted on 2015-07-11 21:45  _noname  阅读(116)  评论(0编辑  收藏  举报