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;
}