c++加法高精度算法的简单实现
更新时间:2020年4月25日 17:34 点击:1862
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语言函数调用参数压栈的相关问题
相关文章
- 今天小编就为大家分享一篇关于一元多项式加法运算,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...2020-04-25
- 这篇文章主要介绍了使用Python建立RNN实现二进制加法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-07
- 这篇文章主要介绍了java中求高精度除法,要求保留N位小数的实现,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-08-13
- 下面小编就为大家带来一篇使用C++的string实现高精度加法运算的实例代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 高精度运算是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个200位的数的和。这时,就要用到高精度算法了。...2020-04-25
- 这篇文章主要为大家详细介绍了C语言实现高精度加法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-05-03
- 下面小编就为大家带来一篇c++加法高精度算法的简单实现。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- C语言中运算符和表达式数量之多, 在高级语言中是少见的。正是丰富的运算符和表达式使C语言功能十分完善。 这也是C语言的主要特点之一。今天我们来看看加法运算...2020-04-25
- 用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了Java 高精度的大数字运算方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-08-13
- 这篇文章主要介绍了C# 创建高精度定时器的示例,帮助大家更好的理解和学习使用c#,感兴趣的朋友可以了解下...2021-02-27
- 本篇文章是对用指针实现整型数据加法的方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要为大家详细介绍了C语言实现高精度的加法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-05-03