问题 Q: 【高精度】Oliver的成绩（C++）（高精度）

目录

1.题目描述

2.AC

---

1.题目描述

问题 Q: 【高精度】Oliver的成绩

时间限制: 1.000 Sec  内存限制: 64 MB
提交 状态

题目描述

Oliver进入初中后，觉得自己不能总是玩了，应该要好好学习了。正好一次考试结束，Oliver想知道自己的语文、数学、英语成绩分别与语文年级第一、数学年级第一、英语年级第一的相差多少。
由于Oliver所在年级有N个人，所以Oliver想请你编个程序帮帮他。

输入

共3N+4行，第1至第3行分别为Oliver的语文、数学、英语成绩（位数M），第4行为N，以下3N行，每行一个数（它们的位数是M），分别为第N个同学的语文、数学、英语成绩。即：Oliver的语文数学英语
N
第一个人的语文
数学
英语
第二个人的语文
…

输出

共1行，有三个数，分别为Oliver的语文、数学、英语成绩与年级第一的差。
如果Oliver是第一，则输出0。

样例输入 Copy

10
10
10
3
0
80
0
40
0
0
0
0
100

样例输出 Copy

30 70 90 

提示

对于100%的数据，0<N<10000，0<M<30，且都为整数。

2.AC

#include <iostream>
#include <vector>
using namespace std;

bool cmp (vector<int> &A, vector<int> &B) {
	if (A.size()!=B.size()) return A.size()>B.size();
	for (int i = A.size()-1; i >= 0; i--) {
		if (A[i] != B[i]) return A[i]>B[i];
	}
	return 1;
}

vector<int> sub(vector<int> &A, vector<int> &B) {
	vector<int> C;
	int t = 0;
	for (int i = 0; i < A.size(); i++) {
		t = A[i] - t;
		if (i < B.size()) t -= B[i];
		C.push_back((t + 10) % 10);
		if (t < 0) t = 1;
		else t = 0;
	}
	while (C.size()>1 && C.back()==0) C.pop_back();
	return C;
}

int main () {
	vector<int> x, y, z, ch, ma, en;
	string X, Y, Z;
	cin>>X>>Y>>Z;
	for (int i = X.size()-1; i >= 0; i--) x.push_back(X[i] - '0');
	for (int i = Y.size()-1; i >= 0; i--) y.push_back(Y[i] - '0');
	for (int i = Z.size()-1; i >= 0; i--) z.push_back(Z[i] - '0');
	int n;
	cin>>n;
	while (n--) {
		string A, B, C;
		cin>>A>>B>>C;
		vector<int> a, b, c;
		for (int i = A.size()-1; i >= 0; i--) a.push_back(A[i] - '0');
		for (int i = B.size()-1; i >= 0; i--) b.push_back(B[i] - '0');
		for (int i = C.size()-1; i >= 0; i--) c.push_back(C[i] - '0');
		if (cmp(a, ch)) {
			ch = a;
		}
		if (cmp(b, ma)) {
			ma = b;
		}
		if (cmp(c, en)) {
			en = c;
		}
	}
	if (cmp(ch, x)) {
		vector<int> a1 = sub(ch, x);
		for (int i = a1.size()-1; i>=0; i--) printf("%d", a1[i]);
	} else printf("0");
	printf(" ");
	if (cmp(ma, y)) {
		vector<int> a2 = sub(ma, y);
		for (int i = a2.size()-1; i>=0; i--) printf("%d", a2[i]);
	} else printf("0");
	printf(" ");
	if (cmp(en, z)) {
		vector<int> a3 = sub(en, z);
		for (int i = a3.size()-1; i>=0; i--) printf("%d", a3[i]);
	} else printf("0");
	return 0;
}