算法提高 高精度加法  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

　　现在输入两个整数，请输出它们的和。

输入格式

　　两行，每行一个整数，每个整数不超过1000位

输出格式

　　一行，两个整数的和。

样例输入

15464315464465465

482321654151

样例输出

15464797786119616

数据规模和约定

　　每个整数不超过1000位

 

作者注释：把操作数统统用字符数组存放。

1 /* 2 分析： 3 1.可能两个数的长度不同，那么就需要在一个数加完之后把另一个数的剩下的数全加上。 4 2.判断最高位，如果最高位有进位，那么还需要把进位位加上。 5 */ 6 #include
       
         7 #include
        
          8 main(){ 9     char a[1000],b[1000];//用符串数组存放加数 10     long long c[2000];//存放结果11     scanf("%s%s",a,b);12     int i,j,k=0,r=0;//r是进位，初始为0 13     int lena,lenb;//表字符长度 14     lena = strlen(a);//获取字符串长度 15     lenb = strlen(b);16     for(i=lena-1,j=lenb-1; i>=0 && j>=0; i--,j--){ 17         int p=(a[i]-'0')+(b[j]-'0')+r;//从最后一位开始算，r为进位 18         r=p/10;//算出进位19         c[k++]=p%10;//余数存到数组中,先正序存入,再反序输出 20     }21     while(i>=0){
     //如果a中的数加完了  22         int p=(a[i]-'0')+r;23         r=p/10;24         c[k++]=p%10;25         i--;26     }27     while(j>=0){
     //如果b中的数加完了  28         int p=(b[j]-'0')+r;29         r=p/10;30         c[k++]=p%10;31         j--;32     }33     if(r){
     //判断最高位有没有进位34         c[k++]=r;35     }36     for(int i=k-1;i>=0;i--){
     //倒序输出结果数组 37         printf("%d",c[i]);38     }39 }