高精度

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

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

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