高精度计算(四)减法

高精减

相对简单 

不过比较麻烦的一点是需要判断两数的大小来确定结果是正是负

思想

依然倒序储存 

如果被减数大于减数直接减去

反之则向上借一位加十再减(小学减法)

复杂度

可以考虑压位 不过这里不再给出代码 具体请看高精度计算(三)里的存储方式 计算相同

代码

1.首先判断两数大小 如果是s1小于s2先输出“-”再交换最后计算 给出judge和swap

bool judge()
{
	if(len1<len2){swap();return 1;}
	if(len1>len2)return 0;
	for(int i=len1;i>=1;i--)
		if(b[i]>a[i]){swap();return 1;}
	return 0;
}

void swap()
{
	memcpy(c,a,sizeof(a));
	memset(a,0,sizeof(a));
	memcpy(a,b,sizeof(b));
	memset(b,0,sizeof(b));
	memcpy(b,c,sizeof(c));
	int len=len1;len1=len2;len2=len;
}

这里swap很丑凑合看吧……

2.默认s1减去s2 给出操作部分

	int x=0;
	for(int i=1;i<=len1;i++)
	{
		temp[i]=a[i]-b[i]-x;
		x=(temp[i]<0)?1:0;
		temp[i]=(temp[i]<0)?temp[i]+10:temp[i];
	}
	while(!temp[len1])len1--;

3.倒序输出答案即可

欢迎指出Bug

End。