2019年1月28日假期训练日记

  今天是小年啊，祝大家小年快乐！

  今天看的基础算法部分，首先就是高精度计算。高精度计算在前段时间做题的时候遇到过，当时因为没看书，题老是通不过，最后咨询的学长，又查的资料。

  高精度计算中，数据很大时，可采用字符串方式输入，将每一位数取出，存入数组中;另一种方法是直接用循环加数组方法输入数据。

  关于进位、借位处理如下:

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

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

   减法借位:if(a[i]

              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;

  那有关商和余数的求法，则要视被除数和除数的位数情况进行处理。