hdu_1002 大数相加----高精度问题

           话说当初在hdu上看过这题，只是那时盲目自信的以为很容易实现，所以跳了过去。      昨晚上准备搞这个算法，满怀信心的敲完代码，却总是有这样那样的问题。  虽然还是能做出来，但给本人的打击还是蛮大的。
          下面我写一下我的思路。
          先以字符串的方式输入两"数".字符串的每个元素代表一个数位上的数字。
          把字符串的每个元素转化成相应的数字储存在一个数组中。
          再模拟加法运算。
          例如:  输入789   56
                             0 9 8 9
                        +     0  5 6
                      ___________________
                             1 0 4 5
          最高位都赋为0是因为 可能两数相加后会多一个数位。
           最后输出的时候判断一下最高位是否为零就可以了。
   
                       

  //下面就是模拟加法运算的算法
  for(i=len;i>=0;i--)
  {
            n[i]=(l[i]+s[i]+k)%10;
   if(l[i]+s[i]+k>9)
    k=1;//k用于记录是否进1；
   else
    k=0;
  }

                                   

           

       再写几句，我以前对有些问题想不清楚时，也喜欢百度。但前些天看了  一位ACM大牛 sanxian 写的篇博客，受了点启发，直接搜代码，对自己能力的提高没什么用处。不要想着直接看别人代码，有问题时，先一定要有耐心和信心自己去努力想出来，实在想不出，再和别人去交流交流算法。

       所以，如果有喜欢搞算法的朋友，欢迎交流算法。^_^

                                                                                                                                                    2012. 01. 09

 

 

          今天重新做了一下这题。得出点经验，一道题不能只是Ac了就不管了，一道已经Ac的题 重做一遍还是能发现 很多东西。下面是我今晚写的代码。相比于以前还是有点进步的。   

 

                              

#include<stdio.h>
#include<string.h>
#define MAX 1000
int main()
{
	char a[MAX],b[MAX];
	int sum[MAX+1];
	int t,count=1;
	while(scanf("%d",&t)!=EOF)
	{
	     while(t--)
	     {
		     int i,j,carry=0;
		     scanf("%s%s",a,b);
		     memset(sum,0,sizeof(sum));             //初始化函数memset.
	              //将字符串转为数组形式
		      for(i=strlen(a),j=0;i>=0;--i,j++)
			 sum[j]=a[i]-'0';
		     for(i=strlen(b),j=0;i>=0;--i,j++)
			 sum[j]+=b[i]-'0';
		     // 进位运算
		     for(i=0;i<=(strlen(a)>strlen(b)?strlen(a):strlen(b));i++)
			 if(sum[i]>9)
			 {
				 sum[i]-=10;
				 sum[i+1]++;
			 }
	          printf("Case %d:\n",count++);           //控制格式
		 printf("%s + %s = ",a,b);               //控制格式
		 for(j=MAX;j>=0;j--) if(sum[j]) break;   //去掉高位多余的0
		 for(i=j;i>0;i--) printf("%d",sum[i]);
                   //控制格式
		 printf("\n");
		 if(t!=0) printf("\n");
	    }
	}
	return 0;
}

                                                                                                                                                                                                                                           2012. 02 .02