高精度乘与除

当数的位数过多，爆long long时，进行乘除操作就要用到高精度。

高精度乘

// 初始化 sum[10000]={0,1},lens=1;
// sum数组后面为高位，前面为低位，lens记录数组sum的长度。
void times(long long x)//x 为要乘进去的数
{
	int t=0;
	for(int i=1;i<=lens;i++){
		sum[i]*=x;
	}
	for(int i=1;i<=lens;i++){
		t+=sum[i];
		sum[i]=t%10;
		t/=10;
	}
	while(t!=0){
		lens++;
		sum[lens]=t%10;
		t/=10;
	}
}

高精度除

// sum为高精度的被除数，x为除数，数组ans里存的是商（后边为高位，前边为低位）。
// lend记录数组ans的长度。
void division(long long x)
{
	int t=0;
	lend=lens;
	memset(ans,0,sizeof(ans));
	for(int i=lend;i>=1;i--){
		t*=10;
		t+=sum[i];
		if(t>=x){
			ans[i]=t/x;
			t%=x;
		}
	}
	while(ans[lend]==0){
		if(lend==1)
			break;
		lend--;
	}
}

打赏