第五次热身赛---坤坤的考试(easy version)

最新推荐文章于 2024-10-19 11:17:13 发布

All Too Well.

最新推荐文章于 2024-10-19 11:17:13 发布

阅读量1k

点赞数 1

文章标签： C++ 字符串匹配得分计算 longlong类型输入输出

本文链接：https://blog.csdn.net/qq_51034140/article/details/121409529

版权

题面如图所示。

本题考察对字符串，long long类型的应用。

对于每个字符如果 kk 跟正确答案一致，则获取分值，否则不获取。因此可以计算出总分数。

但是有一点要注意，n 最大为 $10^4$ ，而每个题的分值最大为 $10^9$ ，因此总分可能会出现最大为 $10^{13}$ 的情况，而 int 类型最大范围为 2147483647，显然 int 存不下这么大的数，因此需要开 long long！！！

代码如下。

#include<bits/stdc++.h> // 万能头文件，不用管
using namespace std; // C++相关，不用管
int main() {
	int n;
	cin >> n; // cin 和 cout 为C++的输入输出方式，同等替换为C即可。
	char a[10101], b[10101]; // 数组尽量开到比数据范围上线大一些。
	for (int i = 0; i < n; i++) {
		cin >> a[i]; // kk的答案
	}
	for (int i = 0; i < n; i++) {
		cin >> b[i]; // 正确答案
	}
	long long sum = 0; // 一定要开long long 否则会爆int
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x; // 每题的分值
		if (a[i] == b[i]) { // 若kk答案正确，则加上分值。
			sum += x;
		}
	}
	cout << sum;
	return 0;
}