c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。
我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过1秒),但是很好理解,很适合新手
高精算法的本质就是把数组编程字符串,然后将字符串像竖式一样加起来:
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
char a[],b[];
cin>>a>>b;//输入两个字符串。
int c[],d[],h[],n1,n2,i,jw=;//设三个正整形数组,来存放两个加数,一个存放和。n1n2来存放字符串a、b的长度。
n1=strlen(a);//将字符串a的长度存到n1里面
n2=strlen(b);
for(i=;i<n1/;i++) swap(a[i],a[n1--i]);//调换加数字符串的顺序,这样可以使各位对齐,就像加法竖式一样。
for(i=;i<n2/;i++) swap(b[i],b[n2--i]);//同上
for(i=;i<n1;i++) c[i]=a[i]-'';//把字符串c转化到数组a中,其中-‘0’就是转化方式
for(i=;i<n2;i++) d[i]=b[i]-'';
if(n1>n2) swap(n1,n2); //比较两个数组长度,选长的做for循环的条件。
for(i=;i<n2;i++) h[i]=c[i]+d[i];
for(i=;i<n2;i++)
{
if(h[i]>=)
{
jw=h[i]/; //取进位
h[i]=h[i]-;//去掉进位
h[i+]++;
}
if(jw>)
{
jw=;//初始化进位
}
}
if(h[n2]!=) cout<<h[n2];//判断最高位是否有进位,有则输出。
for(i=n2-;i>=;i--) cout<<h[i];
}
a+b高精度算法