c++加法高精度算法的简单实现_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++加法高精度算法的简单实现的全部内容了，希望对大家有所帮助，多多支持~

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索高精度加法
c语言高精度加法、c语言计算高精度加法、c语言高精度加减法、c语言高精度算法、c语言简单加法，以便于您获取更多的相关知识。