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;}