P1042 [NOIP2003 普及组] 乒乓球

最新推荐文章于 2024-05-23 13:21:00 发布

Chenemy

最新推荐文章于 2024-05-23 13:21:00 发布

阅读量912

点赞数 39

分类专栏：洛谷刷题学习记录文章标签： c++

本文链接：https://blog.csdn.net/weixin_73734192/article/details/138766139

版权

洛谷刷题学习记录专栏收录该内容

11 篇文章 0 订阅

订阅专栏

《能力提升综合题单》part2.1.5 P1042 乒乓球

原题链接

本人思路：根据题目意思分别模拟十一分以及二十一分的比赛结果，注意双方比分应当在2球以上，一局才算结束，且一局比赛刚刚开始比分应为0：0

# include <iostream>
# include <string>
# include <cmath>
# include <vector>
# define pII pair<int,int>
# define endl '\n'
const int N = 5510;//注意数组应当足够大
using namespace std;

signed main()
{
	std::ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	string s; char str;
	while (cin >> str && str != 'E')//依据题意，E后面的忽略
		s += str;
	vector <pII> vs11(N), vs21(N);

	//十一分制
	int cnt11 = 0;
	for (int i = 0; i < s.size(); i++)
	{
		if (abs(vs11[cnt11].first - vs11[cnt11].second) >= 2 && (vs11[cnt11].first >= 11 || vs11[cnt11].second >= 11))
		{
			cnt11++;//从0开始计数
		}
		if (s[i] == 'W')
		{
			vs11[cnt11].first++;
		}
		if (s[i] == 'L')
		{
			vs11[cnt11].second++;
		}
	}
	//二十一分制
	int cnt21=0;
	for (int i = 0; i < s.size(); i++)
	{
		if (abs(vs21[cnt21].first - vs21[cnt21].second) >= 2 && (vs21[cnt21].first >= 21 || vs21[cnt21].second >= 21))
			cnt21++;//从0开始计数
		if (s[i] == 'W')
		{
			vs21[cnt21].first++;
		}
		if (s[i] == 'L')
		{
			vs21[cnt21].second++;
		}
	}

	for (int i = 0; i <= cnt11; i++)
	{
		cout << vs11[i].first << ':' << vs11[i].second << endl;
		if (i == cnt11&& (abs(vs11[cnt11].first - vs11[cnt11].second) >= 2 && (vs11[cnt11].first >= 11 || vs11[cnt11].second >= 11)))//一局刚刚结束
		{
			cout << 0 << ':' << 0 << endl;
		}
	}

	cout << endl;
	for (int i = 0; i <= cnt21; i++)
	{
		cout << vs21[i].first << ':' << vs21[i].second << endl;
        if (i == cnt21&& (abs(vs21[cnt21].first - vs21[cnt21].second) >= 2 && (vs21[cnt21].first >= 21 || vs21[cnt21].second >= 21)))//一局刚刚结束
		{
			cout << 0 << ':' << 0 << endl;
		}
	}
	return 0;
}

不想跳转可以看这里：

题目描述

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中 $\texttt W$ 表示华华获得一分， $\texttt L$ 表示华华对手获得一分）：

$\texttt{WWWWWWWWWWWWWWWWWWWWWWLW}$

在 $11$ 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$ 。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$ 。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$ 。直到分差大于或者等于 $2$ ，才一局结束。