codevs 3115 高精度练习--减法-白红宇

codevs 3115 高精度练习--减法

阅读量：6975 次

发布时间：2019-06-27

本文共 1327 字，大约阅读时间需要 4 分钟。

题目大意：

给定两个数a、b ，算出a-b；（a和b的位数各不超过500位）

思路：

模拟减法：

代码：

#include 
     
      #include 
      
       #include 
       
        using namespace std;int ans[501] = {0};int sub(string a, string b)// a is the big number, b is smaller.{    int m = a.length()-1;    int n = b.length()-1;    int k = 0;    for(int i = m; i >= 0; i--)    {        if(n >= 0)        {            if(a[i] >= b[n])                ans[k++] = int(a[i]-b[n]);            else            {                ans[k++] = int(a[i]+10-b[n]);                int tmp = i-1;                while(a[tmp] == '0')                {                    a[tmp] = '9';                    tmp--;                }                a[tmp] = char(a[tmp]-1);            }            n--;        }        else        {            ans[k++] = int(a[i] - '0');        }    }    return k;}int main(){    string a,b;    cin >> a >> b;    int k;    if(a.length() < b.length() || (a.length() == b.length() && a < b))    {        k = sub(b,a)-1;        cout << "-";    }    else if(a.length() > b.length() || (a.length() == b.length() && a > b))    {        k = sub(a,b)-1;    }    else    {        cout << "0";    }    while(ans[k] == 0)        k--;    for(int i = k; i >= 0; i--)    {        cout << ans[i];    }    return 0;}