算法提高 高精度加法时间限制: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
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/251514
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!