wiki oi 3115高精度练习之减法

题目描述 Description

给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A-B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

-9

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

代码：

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 char a[],b[];
 int c[];
 int cp(char a[],char b[])//比较两个大数的大小，a大返回1，b大返回2，一样大返3；
 {
     int i=strlen(a),j=strlen(b);
     if(i>j)return ;
     else if(j>i)return ;
     else if(i==j)
     {
         for(int k=; k<j; k++)
         {
             if(a[k]>b[k])return ;
             if(a[k]<b[k])return ;
         }
         return ;
     }
 }
 int main()
 {
     memset(c, , sizeof(c));
     cin>>a>>b;
     int cmp=cp(a,b);
     if(cmp==)printf("0\n"); //一样大直接输出0;
     int lena=strlen(a);
     int lenb=strlen(b);
     int i=lena-,j=lenb-,k=;//注意长度减一；
     int carry=;//设置进位，开始为0；
     while(i>=&&j>=)//先处理两个大数在相同位数那一段相减;模拟手算
     {
         int cc;//注意a,b转换成int型
         if(cmp==)cc=(a[i]-'')-(b[j]-'')-carry;//如果a大，用a-b；
         else if(cmp==)cc=(b[j]-'')-(a[i]-'')-carry;//b大，用b-a；
         if(cc<)//减了要判断是不是负数
         {
             c[k++]=cc+;//负数要加10；
             carry=;//加10后要向前-1；
             i--;j--;
         }
         else
         {
             c[k++]=cc;//正数直接赋值
             carry=;//进位不用减
             i--;j--;
         }
     }
 /*  调试代码，你懂得！
     for(int l=k;l>=0;l--)printf("%d",c[l]);printf("\n");
     printf("%d %d\n",i,j);
     下面处理多出的那一段；
 */
     if(cmp==&&i>=){//a长些或者大些就把a多出b的部分直接赋值给c，注意同时进位也得继续补上,避免1000-1跪;
             while(i>=){
                 int cc=a[i--]-''-carry;//同样转int
                 if(cc<){c[k++]=cc+;carry=;}
                 else {c[k++]=cc;carry=;}
             }
     }
     if(cmp==&&j>=){//b长些或者大些就把b多出a的部分直接赋值给c，注意同时进位也得继续补上,避免1000-1跪；
             while(j>=){
                 int cc=b[j--]-''-carry;//同样转int
                 if(cc<){c[k++]=cc+;carry=;}
                 else {c[k++]=cc;carry=;}
             }
     }
     if(cmp==)printf("-");//b大就输出负号；
     int last=;
     for(int l=;l<k;l++)if(c[l]!=)last=l;//找出第一个不为0的数
     for(int l=last;l>=;l--)printf("%d",c[l]);//因为是从c[0]开始先存个位，所以倒着输出
     printf("\n");
     return ;
 }