高精度减法

高精度除法我是死活写不出来了

 

前言：高精度的基本思路就是模拟竖式大家都知道吧（求助电话：高精度计算），想必你看到这，应该明白了加法和乘法了，那么，减法有什么区别呢，主要是需要判断结果是否为负以及借位；

在这两点上，既然你会进位，就一定会借位，故单独说一下负数的问题：-(b-a)=-b+a=a-b

你明白了吗？

 

题目：洛谷P2142

 

 

　代码：

　　

/*
万恶的高精度之减法
这个基本思路和加法一样，字符读取，倒叙存储等
但是注意，对于减法，还要考虑结果为负的情况 
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
     char a[10050],b[10500];
     bool fu=0;//判断结果是否为负 
     scanf("%s%s",a,b);
          int s1=strlen(b);
               int s=strlen(a);
     int a1[100000],b1[100000],c[100000];
     {//判断结果是否为负 
         if(strlen(b)>strlen(a))
         {
             fu=1;//都比第一个长了还不必第一个大？ 
         }
         else
         if(s1==s)
         {
             int k=1;//苦逼的一位一位判断 
             while(k<=s){
                 if(a[k]<b[k])
                 {
                     fu=1;
                     break;
                 }
                 k++;
             }
         }
     }
    if(fu)
     {
         char d[10000];
         strcpy(d,a);
         strcpy(a,b);
         strcpy(b,d);
         cout<<"-";
         //交换值，输出负号 
     }
                s1=strlen(b);
                s=strlen(a);
     for(int i=1;i<=s;++i)
     {
         a1[i]=int(a[s-i]-'0');
     }

     for(int i=1;i<=s1;++i)
     {
         b1[i]=int(b[s1-i]-'0');
     }//倒叙存储 
     s=max(s,s1);//事实上没必要 ，我们已经保证了s/a 最长 
     for(int i=1;i<=s1;++i)
     {
         if(a1[i]<b1[i])
         {
             a1[i+1]--;//借位处理 
             a1[i]+=10;
         }
         c[i]=a1[i]-b1[i];
     }
     s1++;
     while(c[s1]==0) s1--;//去前导零 
     if(s1<=0)
     cout<<0;//特判，如果两数相等，事实上也可以写在前面 
     for(int i=s1;i>=1;--i)
     cout<<c[i];
     //倒序输出 
     return 0； 
} 

 

 

记得点个赞，谢谢了；

特别是你也喜欢MIKU||二次元的话）

 

THAT'S ALL;