问题描述:
提供两个整数A和B,计算A+B的和。
输入:
第一行输入一个整数表示样例的个数(1<=T<=20)。紧接着就是输入T行包含A和B两个整数的测试样例。注意,整数可能非常大,这意味着不应该使用32位整数来处理它们。可以假设每个整数的长度不超过1000。
输出:
对于每个测试用例,应输出两行。第一行是“Case#:”,#表示测试用例的编号。第二行是方程“A + B = Sum”,Sum表示A + B的结果。注意方程中有一些空格。在两个测试用例之间输出一个空行。
AC代码如下:运行时间15MS 运行占用内存1708K
#include<stdio.h>
#include<string.h>
#define length 1002
int main()
{
char op1[length],op2[length];//用于存储两个操作数用字符存入
int c,i,n,m,s1[length],s2[length],len1,len2,count=1;
scanf("%d",&n);//输入测试样例总数
m=n;
while(m--)
{
memset(s1,0,length*sizeof(int));
memset(s2,0,length*sizeof(int));
scanf("%s %s",op1,op2);//输入A B
len1=strlen(op1);
len2=strlen(op2);
c=0;
for(i=len1-1;i>=0;i--)
s1[c++]=op1[i]-'0';//转换为数字倒序存入一个整数数组中,从最高位开始存入
c=0;
for(i=len2-1;i>=0;i--)
s2[c++]=op2[i]-'0';
for(i=0;i<length;i++)
{
s1[i]+=s2[i];//从个位开始依次求和
if(s1[i]>=10)//满十向高位进一
{
s1[i]-=10;
s1[i+1]++;
}
}
printf("Case %d:\n",count++);//此处先用后加
printf("%s + %s = ",op1,op2);
for(i=length-1;i>=0;i--)//寻找结果数组中的有效数据的最高位 注意这里i从最高位下标开始(length-1)
if(s1[i])
break;
for(i;i>=0;i--)//从最高位输出结果值
printf("%d",s1[i]);
printf("\n");
if(count!=n+1)//因为上面count采用的是先用后加
printf("\n");
}
return 0;
}
总结:在解决这个问题的时候主要注意大整数的求和,所以这里采用将待求和整数以字符串的形式存入然后再一位一位的求和。我这里用了两个整数数组来进行求和运算,为了代码看起来更加清晰易懂也可以用三个整数数组来进行求和运算(即单独用一个数组来存最后的和)我试了这两种方法提交之后运行时间和占用内存都相同。我还尝试了在A B两个字符串数组边转换成数字的时候边求和,但是这个方法里面就要考虑A B两个字符串长度不等的情况了,相比较更加麻烦。