1151: 大整数加法
时间限制: 1 Sec 内存限制: 128 MB
提交: 6377 解决: 3046
[状态] [讨论版] [提交] [命题人:admin]
题目描述
比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。
输入
输入数据有多组。首先输入一个整数T，表示有T组输入。
每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。
输出
对于每组输入，输出两个整数的和，单独占一行。
样例输入 Copy
2 1 2 112233445566778899 998877665544332211
样例输出 Copy
3 1111111111111111110
代码
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{int i,j,k,n,len1,len2,len;char a[1000],b[1000];int sum1[1001],sum2[1001];scanf("%d",&n);for(i=0;i<n;i++){//输入两个大整数scanf("%s%s",a,b);//分别求两个大整数的长度len1=strlen(a);len2=strlen(b);len=len1>len2 ? len1:len2; //len等于最长的那个大整数长度//分别将sum1[1001],sum2[1001]所有元素初始化为0memset(sum1,0,sizeof(int)*(len+1));memset(sum2,0,sizeof(int)*(len+1));//将两个大整数分别逆序存放入数组sum1与sum2中for(j=len1-1,k=0;j>=0;j--){sum1[k++]=a[j]-'0';}for(j=len2-1,k=0;j>=0;j--){sum2[k++]=b[j]-'0';//5 4 3 2 1} //0 0 8 7 6//等于5 4 1 0 8下面逆序输出得到结果8 0 1 4 5//最长的进行相加操作，防止漏项for(j=0;j<len;j++){sum1[j]+=sum2[j];//判断是否需要进位if(sum1[j]>=10){sum1[j+1]++;sum1[j]-=10; //进位后要减10}}//判断是否进位，若进位了，则输出if(sum1[len]>0)//因为初始化为0printf("%d",sum1[len]);//将剩下的相加结果输出for(j=len-1;j>=0;j--)printf("%d",sum1[j]);printf("\n");}return 0;
}