各位大佬行行好,给我调调吧
题目:高精度最大减最小
代码:
#include <bits/stdc++.h>
using namespace std;
bool is_smaller(string a, string b) {
if (a.size() != b.size()) {
return a.size() < b.size();
} else {
return a < b;
}
}
long long n,s[10010];
long long ans[1010];
long long len = 0;
int main() {
cin >> n;
for(long long i = 0; i <= n; i++) {
cin >> s[i];
}
sort(s + 1, s + n + 1);
string a, b;
a = to_string(s[0]);
b = to_string(s[n]);
if (is_smaller(a, b)) {
swap(a, b);
}
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
long long t = 0;
for(long long i = 0; i < a.size(); i ++) {
if (i < a.size()) t += a[i] - '0';
if (i < b.size()) t -= b[i] - '0';
if (t < 0) {
ans[++ len] = t + 10;
t = -1;
} else {
ans[++ len] = t;
t = 0;
}
}
while(ans[len] == 0 && len > 1) {
len --;
}
for(int i= len; i >= 1; i --) {
cout << ans[i];
}
return 0;
}