51Nod 1005 大数加法

1005 大数加法
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
给出2个大整数A,B，计算A+B的结果。
Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

Input示例

68932147586
468711654886

Output示例

537643802472

题意：中文题。。。

思路：将两个大数看成两个字符串，按位相加即可；

下面附上代码：

#include<bits/stdc++.h>
using namespace std;
const int N=10005;
char s1[N],s2[N];
int num1[N],num2[N];
int i,j;
int main()
{
	int flag1=0,flag2=0;
	scanf("%s%s",s1,s2);
	int l1=strlen(s1);
	int l2=strlen(s2);
	if(s1[0]=='0'&&s2[0]=='0') printf("0\n");//先考虑特殊情况，a,b同时为0 
	else{
	if(s1[0]=='-'){
		flag1=1;//标记是否为负数 
		for(i=l1-1,j=0;i>0;i--,j++) num1[j]=s1[i]-'0';
	}//用Num1数组来倒序记录输入的字符串 
	else 
		for(i=l1-1,j=0;i>=0;i--,j++) num1[j]=s1[i]-'0';
	if(s2[0]=='-'){
		flag2=1;
		for(i=l2-1,j=0;i>0;i--,j++) num2[j]=s2[i]-'0';
	}
	else 
		for(i=l2-1,j=0;i>=0;i--,j++) num2[j]=s2[i]-'0';
	if(!flag1&&!flag2)//s1,s2同时为正数 
	{
		int l=max(l1,l2);//记录最长的字符串 
		for(i=0;i<l;i++)
		{
			num1[i]+=num2[i];
			//printf("%d ",num1[i]);
			if(num1[i]>9){
				num1[i]-=10;
				num1[i+1]++;
			}
		}
		while(!num1[l]) l--;//除去最高位前面的0 
		for(;l>=0;l--) printf("%d",num1[l]);
		printf("\n");
	}
	else if(flag1&&!flag2){//s1为负数，s2为正数 
		int ans=0;//默认正数大于负数 
		if(l1-1>l2) ans=1;//若s1的长度大于s2，说明负数大 
		else if(l1-1==l2){
			for(i=l1-2;i>=0;i--)
			{
				if(num1[i]>num2[i]){
					ans=1;
					break;
				}
				else if(num1[i]<num2[i]) break;
			}
		}
		if(ans){
			printf("-");
			for(i=0;i<l1;i++){
				num1[i]-=num2[i];
				if(num1[i]<0){
					num1[i]+=10;
					num1[i+1]--;
				}
			}
			while(!num1[l1]) l1--;
			for(;l1>=0;l1--) printf("%d",num1[l1]);
			printf("\n");
		}
		else{
			for(i=0;i<l2;i++){
				num2[i]-=num1[i];
				if(num2[i]<0){
					num2[i]+=10;
					num2[i+1]--;
				}//printf("%d ",num2[i]);
			}
			while(!num2[l2]) l2--;
			//printf("%d\n",l2);
			if(l2<0) printf("0\n");//若l2小于0，说明负数正数相等，所以输出0 
			else
			{
				for(;l2>=0;l2--) printf("%d",num2[l2]);
				printf("\n");
			}
		}
	}
	else if(!flag1&&flag2){
		int ans=0;
		if(l2-1>l1) ans=1;
		else if(l2-1==l1){
			for(i=l1-1;i>=0;i--)
			{
				if(num2[i]<num1[i])
					break;
				else if(num2[i]>num1[i]){
					ans=1;
					break;
				}
			}
		}
		if(ans){
			printf("-");
			for(i=0;i<l2-1;i++){
				num2[i]-=num1[i];
				if(num2[i]<0){
					num2[i]+=10;
					num2[i+1]--;
				}
			}
			while(!num2[l2]) l2--;
			for(;l2>=0;l2--) printf("%d",num2[l2]);
			printf("\n");
		}
		else{
			for(i=0;i<l1;i++){
				num1[i]-=num2[i];
				if(num1[i]<0){
					num1[i]+=10;
					num1[i+1]--;
				}
			}
			while(!num1[l1]) l1--;
			if(l1<0) printf("0\n");
			else{
				for(;l1>=0;l1--) printf("%d",num1[l1]);
				printf("\n");
			}
		}
	}
	else{
		int l=max(l1,l2);
		printf("-");
		for(i=0;i<l;i++)
		{
			num1[i]+=num2[i];
			if(num1[i]>9){
				num1[i]-=10;     
				num1[i+1]++;
			}
		}
		while(!num1[l]) l--;
		for(;l>=0;l--) printf("%d",num1[l]);
		printf("\n");
	}
}
	return 0;
}