神奇的模板!
不能用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;
}