其他分享
首页 > 其他分享> > 高精度

高精度

作者:互联网

在我看来高精度是普通计算的升级版,在洛谷阶级求和中就用到了(一开始没发现,错了好几次)。

输入位数很长时,可利用字符串函数和操作运算,将每一位取出,存入数组中。

void init(int a[])

{

string s;

cin>>s;

len=s.length();

for(i=1;i<=len;i++)

a[i]=s[len-i]-'0';

}

加法进位:c[i]=a[i]+b[i];

                 if(c[i]>=10){c[i]%10;++c[i+1];}

减法借位:if(a[i]<b[i]){--a[i+1};a[i]+=10;}

                  c[i]=a[i]-b[i];

乘法进位:c[i+j-1]=a[i]*b[j]+x+c[i+j-1];

                  x=c[i+j-1]/10;

                 c[i+j-1]%=10;

在做题中一般不会直接看出,要自己先想一想。

 

标签:10,就用到,高精度,len,做题,进位
来源: https://www.cnblogs.com/lizhengde/p/12356930.html