c++加法高精度算法的简单实现
更新时间：2016年09月20日 07:08:56 投稿：jingxian
下面小编就为大家带来一篇c++加法高精度算法的简单实现。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
c++高精度算法，对于新手来说还是一大挑战，只要克服它，你就开启了编程的新篇章，算法。
我发的这个代码并不是很好，占用内存很多而且运行时间很长（不超过1秒），但是很好理解，很适合新手
高精算法的本质就是把数组编程字符串，然后将字符串像竖式一样加起来：
a+b高精度算法
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
char a[100010],b[100010];
cin>>a>>b;//输入两个字符串。
int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//设三个正整形数组，来存放两个加数，一个存放和。n1n2来存放字符串a、b的长度。
n1=strlen(a);//将字符串a的长度存到n1里面
n2=strlen(b);
for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//调换加数字符串的顺序，这样可以使各位对齐，就像加法竖式一样。
for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);//同上
for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串c转化到数组a中，其中-‘0'就是转化方式
for(i=0;i<n2;i++) d[i]=b[i]-'0';
if(n1>n2) swap(n1,n2); //比较两个数组长度，选长的做for循环的条件。
for(i=0;i<n2;i++) h[i]=c[i]+d[i];
for(i=0;i<n2;i++)
{
if(h[i]>=10)
{
jw=h[i]/10; //取进位
h[i]=h[i]-10;//去掉进位
h[i+1]++;
}
if(jw>0)
{
jw=0;//初始化进位
}
}
if(h[n2]!=0) cout<<h[n2];//判断最高位是否有进位，有则输出。
for(i=n2-1;i>=0;i--) cout<<h[i];
}
以上就是小编为大家带来的c++加法高精度算法的简单实现的全部内容了，希望对大家有所帮助，多多支持脚本之家~
相关文章
这篇文章主要为大家详细介绍了OpenCV计算轮廓长度/周长和面积，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C++处理图存储的方式分享，文章围绕邻接矩阵、邻接表、链式前向的主题展开详细内容，具有一定的参考价值，需要的小伙伴可以参考一下2022-03-03
下面小编就为大家带来一篇C和指针小结(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考，一起跟随小编过来看看吧2016-06-06
红黑树在表意上就是一棵每个节点带有颜色的二叉搜索树，并通过对节点颜色的控制，使该二叉搜索树达到尽量平衡的状态。本文主要为大家介绍了C++中红黑树的原理及实现，需要的可以参考一下2022-08-08
这篇文章主要介绍了C语言 fseek(f,0,SEEK_SET)函数案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了ubuntu系统vscodeC++编译环境配置与使用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
scandir 函数用于列举指定目录下的文件列表,本文主要介绍了C语言scandir函数获取文件夹内容的实现,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
本文是作者拜读刘地同学的《C语言控制台版2048》之后感觉非常不错，添加了注释之后分享给大家的，方便更多的初学者阅读学习，有需要的小伙伴参考下。2015-03-03
这篇文章主要介绍了C++计算整数序列的最长递增子序列的长度操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
本文给大家分享的是一个使用C语言开发的命令行下的简易版扫雷小游戏，本身没有什么太多的技术含量，只不过是笔者的处女作，所以还是推荐给大家，希望对大家学习C能够有所帮助。2015-12-12
最新评论