C语言 · 高精度加法

算法提高 高精度加法  

时间限制：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<stdio.h>
 7 #include<string.h>
 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 }

 

转载于:https://www.cnblogs.com/panweiwei/p/6623157.html