下面小编就为大家带来一篇c++加法高精度算法的简单实现。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。
我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过1秒),但是很好理解,很适合新手
高精算法的本质就是把数组编程字符串,然后将字符串像竖式一样加起来:
a+b高精度算法 #include #include #include 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;in2) swap(n1,n2); //比较两个数组长度,选长的做for循环的条件。 for(i=0;i<n2;i++) h[i]=c[i]+d[i]; for(i=0;i=10) { jw=h[i]/10; //取进位 h[i]=h[i]-10;//去掉进位 h[i+1]++; } if(jw>0) { jw=0;//初始化进位 } } if(h[n2]!=0) cout<=0;i--) cout<<h[i]; }
以上就是小编为大家带来的c++加法高精度算法的简单实现的全部内容了,
来源gao!%daima.com搞$代*!码$网
希望对大家有所帮助,多多支持gaodaima搞代码网~
以上就是c++加法高精度算法的简单实现的详细内容,更多请关注gaodaima搞代码网其它相关文章!