1 条题解

  • 2
    @ 2020-07-01 22:45:08

    神奇的模板!
    不能用Python图方便!会MLE!
    又想到了那句熟悉的台词:
    C++好处都有啥?谁说对了就给他!
    竞赛用了C++,不超时,不被卡,零浪费!
    竞赛用了C++,能用万能头文件和STL!!!
    …………
    不说了,就是模拟人工,利用数组,一位位计算。
    还有很多优化,但用不上,就不说了,普通的就够了吧。

    #include <bits/stdc++.h>
    using namespace std;
    int a[600], b[600];
    int main()
    {
        string n, m;
        cin >> n >> m;
        int l_n, l_m, i;
        l_n=n.size();
        l_m=m.size();
        if (l_n<l_m||l_n==l_m&&n<m)
        {
            swap(l_n, l_m);
            swap(n, m);
            cout << "-";
        }
        for (i=0; i<l_n; i++)
            a[i]=n[l_n-i-1]-48;
        for (i=0; i<l_m; i++)
            b[i]=m[l_m-i-1]-48;
        for (i=0; i<=l_n; i++)
        {
            a[i]=a[i]-b[i];
            if (a[i]<0)
            {
                a[i+1]--;
                a[i]+=10;
            }
        }
        while (l_n>0&&a[l_n]==0) l_n--;
        for (i=l_n; i>=0; i--) cout << a[i];
        return 0; 
    }
    
  • 1

信息

ID
1006
难度
2
分类
高精度 | 模拟 点击显示
标签
递交数
17
已通过
7
通过率
41%
被复制
4
上传者