1151: 大整数加法

题目描述

比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

 输入

输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。

 输出

对于每组输入，输出两个整数的和，单独占一行。

 样例输入 Copy

2
1 2
112233445566778899 998877665544332211

 样例输出 Copy

3
1111111111111111110

//本题主要思想：先把其读入字符数组，在把字符数组转化为整型数组；然后再逐位相加
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
	int i,j,t,leng1,leng2,temp,extra,max;
	int num1[N],num2[N],num3[N];
	char str1[N],str2[N];
	scanf("%d",&t);
	while(t--)
	{
		temp=extra=j=0;
		scanf("%s%s",&str1,&str2);//把数字当作字符读入字符数组中
	    leng1=strlen(str1);
	    leng2=strlen(str2);
	    for(i=leng1-1;i>=0;i--)        //把字符数组转换为整型数组（注意顺序变换）
            num1[j++]=str1[i]-'0';
		j=0;
	    for(i=leng2-1;i>=0;i--)        //把字符数组转换为整型数组（注意顺序变换）
            num2[j++]=str2[i]-'0';
	    max=leng1>leng2?leng1:leng2;   //取leng1和leng2间的最大者
	    for(i=0;i<max;i++)            //逐位求和
	    {
		   temp=num1[i]+num2[i]+extra; //temp为整型数组元素num1[i]和num2[i]的和
		   extra=temp/10;              //extra为两个个位数相加的进位
		   num3[i]=temp%10;            //用num3[i]记录两数相加后无进位位数字
	    }
	    if(extra>0)                    //如果相加到最后一位之后产生了进位即extra大于0
	    {
		    max++;
		    num3[max-1]=extra;
	    }
		for(i=max-1;i>=0;i--)           //该输出为一个数一个数输出的(要认真分析每个量的取值)
		    printf("%d",num3[i]);
        printf("\n");
	}
	return 0;
}

 本文章借鉴了以下链接的文章，在此表示谢意，同时本文章不以盈利为目的。