大整数求和

最新推荐文章于 2022-05-23 16:51:40 发布

原创最新推荐文章于 2022-05-23 16:51:40 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

111 篇文章

订阅专栏

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
#include <iostream>
using namespace std;

#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()  
{  
	scanf("%s", szLine1);  
	scanf("%s", szLine2);  
	int i, j;  
	memset( an1, 0, sizeof(an1));         
	memset( an2, 0, sizeof(an2));  
	int nLen1 = strlen( szLine1);  

	j = 0;  
	for( i = nLen1 - 1;i >= 0 ; i --)  
		an1[j++] = szLine1[i] - '0';      
	int nLen2 = strlen(szLine2);  

	j = 0;  
	for( i = nLen2 - 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;                   
		}  
	}  
	if(!bStartOutput)      //0+0=0,结果为0特殊处理   
		printf("0");  
	cout << endl;
	system("pause");   
	return 0;  
}