c++减法高精度算法

时间:2023-03-08 22:59:10
c++减法高精度算法

c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。

我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过0.02秒),但是很好理解,很适合新手

高精算法的本质就是把数组编程字符串,然后将字符串像竖式减去:

 #include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
char a[],b[];//设两个字符串
cin>>a>>b;//读入两个字符串
int c[],d[],h[],n1,n2,i,f=,l=;
n1=strlen(a);//求字符串长度
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]-'';//把字符串a的字符转化为数字存到数组c当中。其中“-‘0’”为转换方法
for(i=;i<n2;i++) d[i]=b[i]-'';
if(n2>n1)//这一步是判断那个数长,哪个就大,就用哪个做被减数存到数组c中,哪个小就存到d中
{
for(i=;i<n2;i++) swap(c[i],d[i]);//把两数交换,swap为交换函数
f=;//设一个旗帜,以后如果f=1就说明这数被减数比减数小,是负数。
}
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]<)
{
h[i]=+h[i];
h[i+]--;
}
}
if(f==) cout<<"-";//如果f等于一也就是结果为负数,打印“-”
for(i=n2-;i>=;i--)//这步很重要! 这是在输出时把首位的0都去掉
{
if(l==)//设了一个l,如果l为0意味着还没有碰到非零数,也就是有0就要去掉的0
{
if(h[i]!=) //如果这数不为零
{
l=;//l=1表明碰到了非零数了以后的0有实际意义要打印出来
cout<<h[i];//打印此数
continue;//然后跳出本次循环
}
}
if(l!=)//如果l不等于0,就说明这时的0有实际意义,要打印出来
{
cout<<h[i];
}
}
}

a-b高精度