hdoj 1002 大数加法问题

今天是接触ACM的第四天，觉得自己从原来的啥都不懂，变为每天不断更新自己的知识！

这道大数加法我用了好几个小时才做出来，也算是对得起今天老师讲的了，也让我明白理解代码和自己做并不一样！

 题目如下：

A + B问题二世

时间限制:2000/1000(Java /其他)内存限制女士:65536/32768 K(Java /其他)
总提交(s):261177接受提交(s):50537

问题描述

我为你有一个非常简单的问题。 给定两个整数A和B,你的工作是计算A + B的总和。

 

输入

输入的第一行包含一个整数T(1 < = T < = 20)这意味着测试用例的数量。 然后T行,每一行包含两个正整数,A和b .注意到整数是非常大的,这意味着你不应该使用32位整数处理它们。 你可能认为每个整数的长度不会超过1000。

 

Output

For each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.

 

Sample Input

   
   

    
    2
1 2
112233445566778899 998877665544332211
   
   

 

Sample Output

</pre></div><div class="panel_content" style="height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'"><pre style="word-wrap:break-word; white-space:pre-wrap; margin-top:0px; margin-bottom:0px"><div style="font-family:'Courier New',Courier,monospace">Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110</div>

 

Author

Ignatius.L

 

#include<stdio.h>
#include<string.h>//为下面的strlen函数调用做铺垫
#define max 200// 以后要学会用宏定义定义数组长度
int a1[max+20],a2[max+20];//长度选择根据题意  尽量大点  
int n,i,len1,len2,m,x,j=0;
char str1[max+20],str2[max+20];
int main()
{   int i,j,len1,len2;
	scanf("%d",&n);//只要是给定个数的 其输出都是必须输入一次输出一次 不能同时输出 ！！
	for(x=0;x<n;x++)
	{
		scanf("%s%s",str1,str2);
		len1=strlen(str1);
		len2=strlen(str2);
		memset(a1,0,sizeof(a1));//把所有位都设为0
		memset(a2,0,sizeof(a2));
		
     //	for(i=0;i<MAX_LEN+10;i++)  a[i]=b[i]=0;
    //	for(i=0;i<MAX_LEN*2+10;i++)  c[i]=0;
    //	gets(str1); //按字符串形式读入第一个整数    另一种方法
    //	gets(str2);

		for(j=0,i=len1-1;i>=0;i--)
			a1[j++]=str1[i]-'0';   //将字符数组转化为整型数组
		for(j=0,i=len2-1;i>=0;i--)  <//将其倒着放进整型数组
			a1[j++]=str2[i]-'0';
		for (i=0;i<max;i++)
		{
			a1[i]+=a2[i];    //逐位相加
		
		 if(a1[i]>=10)	      //看是否要进位
		 {
		 	a1[i]=a1[i]-10;   
		 	a1[i+1]++;    //进位处理 
		 }
	   
		}
		for(i=max;(i>=0)&&(a1[i]==0);i--); //将前边所有带0的数全部清掉	
		printf("Case %d:\n",++m);
		printf("%s + %s = ",str1,str2);
		if(i>=0)				 
		   for( ; i >= 0; i--)
             printf("%d", a1[i]);
	if(x!=n-1)
		printf("\n\n");  //考虑最后一位输出空行不 
		printf("\n");
  }	
  return 0;		
}