1 条题解
-
2limingyang LV 8 MOD @ 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