大整数加法

大整数加法实现

最新推荐文章于 2024-02-09 14:57:27 发布

weixin_30780221

最新推荐文章于 2024-02-09 14:57:27 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/javafly/p/6037189.html

//大整数加法
#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;
}

转载于:https://www.cnblogs.com/javafly/p/6037189.html