高精减
相对简单
不过比较麻烦的一点是需要判断两数的大小来确定结果是正是负
思想
依然倒序储存
如果被减数大于减数直接减去
反之则向上借一位加十再减(小学减法)
复杂度
可以考虑压位 不过这里不再给出代码 具体请看高精度计算(三)里的存储方式 计算相同
代码
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。