【高精度】

输入

void intt (int a[])
{
    string s;
    cin>>s;
    a[0]=s.length();
    for(int i=1;i<=a[0];i++)
      a[i]=s[a[0]-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; 
当前+=ij+进位
当前%=10

乘除****

猜你喜欢

转载自blog.csdn.net/syh8501/article/details/88923867