AC

扛着PKM打人机  •  1个月前


include <bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论