POJ 1503 Integer Inquiry(大数加…

题意：不废话，就是多个大数相加，输入0时，终止.

分析：做这一题就是对大数加法的一个熟悉的过程。只要，在输出的时候注意一下最后一行是个0就行。

 

贴上AC代码：

(164K
,0M)

 

C语言:
#include<stdio.h>
#include<string.h>
#define NM 101
char
a[NM],sum[NM+1]={0};
int
main()
{

   int i,j,la,k,l=0;

   for(i=0;i<101;i++)

   {

     
 memset(a,'\0',sizeof(a));

     
 scanf("%s",a);  
     

     
 la=strlen(a);

     
 for(j=la-1,k=0;j>=0;j--)  
     

     
   
 sum[k++]+=a[j]-'0';

     
 l=la>l?la:l;

     
 for(j=0;j<l;j++)

     
   
 if(sum[j]>=10)

     
   
 {

     
     
   sum[j]-=10;

     
     
   sum[j+1]++;

     
   
 }

     
   
 if(sum[j])l++;
     
   //进位，不是前面的for循环的内容，j是前面的最大值。如果sum[j]！=0的话，要进位

     
   
 if(strcmp(a,"0")==0)

     
   
 {

     
     
   for(j=l-1;j>=0;j--)

     
     
   {

     
     
     
 printf("%d",sum[j]);

     
     
   }

     
     
   printf("\n");

     
     
   break;

     
   
 }

   }
}
 

 

收获：写代码之前曾经看过好几种不同风格的代码，也简单研究并分析了各种大数加法版本，最后还是选定了一个代码风格比较适合我的一段代码，然后按照这个风格敲了段两个大数相加的代码。

大数的运算基本上都是用c语言写的，输入输出的话，用c++确实不知道怎么整

首先，分析一下大数运算的原理吧。

1.输入，定义char数组，不妨设为char a[NM]然后scanf("%s",a);,另一个就命名为char b[NM]
scanf("%s",b);

放在一起输入就可以了。另外由于需要用一个数组存放两个大数相加的和，所以这个数组就稍稍开大一点，命名为char
sum[NM+1]={0};

这就是输入了，为了后面相加的需要，肯定要求出长度，la=strlen(a);lb=strlen(b);

2.中间写程序的思路，原理就是小学的列式相加了，不再废话，关键是如何实现。

 
由于存入的字符，所以各个数字相加也是按照ASCII码的大小来进行运算的，肯定不能这么做。所以要重新个数组，把数字存进去（换成ASCII大小为0~9的几个字符，结果输出ASCII码就行了)

按照这个思路:

for(j=la-1,k=0;j>=0;j--)//由于输入的时候，a[0]存的是最高位，所以这儿按照倒序重新存，为了计算需要。

sum[k++]=a[j]-'0'; 
//这儿也可以写a[j]-48,反正是拿ASCII码来做的，k++也可以放到上面的语句，意思一样

for(j=lb-1,k=0;j>=0;j--)

sum[k++]+=b[j]-'0';     
//这儿就直接相加，想重新设两个数组，存完再计算也行

l=la>lb?la:lb;    
//l的值肯定要选a,b最长的一个了

for(j=0;j<l;j++)  
//上面相加之后，应该会出现某一位的数大于10的情况，小学加法学过，所以要处理一下

if(sum[j]>10)         
//这儿就已经对应了，从小到大的数组顺序，存储个位往上升的位次

{

   sum[j]-=10;

  
sum[j+1]++;   //高的一位加1

}

 

if(sum[j])l++; 

 

for(j=l-1;j>=0;j--)            
//输出

printf("%d",sum[j]);

printf("\n");

 

这就是我对整个大数计算的全部解剖了，纠结了一天多的时间彻底懂了大数加法

 

 两个大数相加的代码：

C语言:
#include<stdio.h>
#include<string.h>
#define NM 1001
char
a[NM],b[NM],sum[NM+1]={0};
int
main()
{

   int j,la,lb,k,l;

   scanf("%s%s",a,b);  
     

   la=strlen(a);

   lb=strlen(b);

   for(j=la-1,k=0;j>=0;j--)  
     

     
 sum[k++]=a[j]-'0';

   for(j=lb-1,k=0;j>=0;j--)

     
 sum[k++]+=b[j]-'0';

   l=la>lb?la:lb;

   for(j=0;j<l;j++)

     
 if(sum[j]>=10)

     
 {

     
   
 sum[j]-=10;

     
   
 sum[j+1]++;

     
 }

     
 if(sum[j])l++;  
     
 

     
 //开始的时候想用l=strlen(l);为什么这儿用l=strlen(sum);不行？原来是是理解有问题。最后一位没有"\0"，没法判断呀。

     
 //进位，不是前面的for循环的内容，j是前面的最大值。如果sum[j]！=0的话，要进位

     
 //例如：本来123+987，l=3,但是后来
  结果大于1000， 所以l++

     
 for(j=l-1;j>=0;j--)

     
 {

     
   
 printf("%d",sum[j]);

     
 }

     
 printf("\n");

     
 return 0;
}