扛着PKM打人机 • 1个月前
using namespace std; int aa[10005], bb[10005];
int main() {
string a, b;
cin >> a >> b;
for (int i = 0; i < a.size(); i++) {
aa[i] = a[a.size() - 1 - i] - '0';
}
for (int i = 0; i < b.size(); i++) {
bb[i] = b[b.size() - 1 - i] - '0';
}
int c = a.size() - 1, z = 0;
for (int i = a.size() - 1; i >= 0; i--) {
int d = 0;
bool y = true;
while (y == true) {
if (c - i + 1 > (int)b.size()) {
y = true;
} else if (c - i + 1 < (int)b.size()) {
y = false;
} else
for (int j = b.size(); j >= 0; j--) {
if (bb[j] != aa[i + j]) {
if (bb[j] > aa[i + j]) {
y = false;
} else {
y = true;
}
break;
}
}
if (y == true) {
for (int j = 0; j < b.size(); j++) {
aa[i + j] -= bb[j];
if (aa[i + j] < 0) {
aa[i + j] += 10;
aa[i + j + 1]--;
}
}
d++;
} else {
if (d > 0) {
z = 1;
}
if (z || i == 0) {
cout << d;
}
}
while (aa[c] == 0 && c > 0) {
c--;
}
}
}
cout << endl;
for (int i = c; i >= 0; i--) {
cout << aa[i];
}
return 0;
}
评论:
请先登录,才能进行评论