高精度算法

高精度算法

//当乘以的数x比较小时可以使用,可以使用向量做
void mul(int x)
{
	//每个位置的数乘以x
	for(int i=1;i<=len;i++)s[i]*=x;
	//进位
	for(int i=1;i<=len;i++)
	{
		s[i+1]+=s[i]/10;
		s[i]%=10;
	}
	//后续处理
	//最前面的数是否要进位 当除法或减法时要注意是否开头为0且位数不止一位则要去除0
	while(s[len+1]>0)
	{
		len++;
		s[len+1]+=s[len]/10;
		s[len]%=10;
	}
}

//当x也很大时
//注意数据是倒序存放的，如果用vector储存可以直接reverse正过来
void mul(int* x,int* y)
{
    int temp[500];
    memset(temp,0,sizeof(temp));
    //每位相乘暂时不进位
	for(int j=0;j<=ylen;j++)
	{
		for (int i=0;i<xlen;i++)
        {
            temp[i+j-1]+=x[i]*y[j];
        }
	}
    //处理进位
    int i=0;
    while(temp[i])
    {
        temp[i+1]=temp[i]/10;
        temp[i]%=10;
        i++;
    }
    memcpy(x,temp,sizeof(temp));
}
//建议：可以用x[0]储存x是几位数，但该函数中有些参数要修改