首页 > 编程 > C++ > 正文

c++加法高精度算法的简单实现

2020-05-23 14:00:20
字体:
来源:转载
供稿:网友

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表