洛谷題集——乒乓球(思維、乒乓球比賽規則)

乒乓球

國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動乒乓球運動在全球的普及。
其中11分制改革引起了很大的爭議,有一部分球員因爲無法適應新規則只能選擇退役。
華華就是其中一位,他退役之後走上了乒乓球研究工作,意圖弄明白11分制和21分制對選手的不同影響。
在開展他的研究之前,他首先需要對他多年比賽的統計數據進行一些分析,所以需要你的幫忙。
題目描述
華華通過以下方式進行分析,首先將比賽每個球的勝負列成一張表,然後分別計算在11分制和21分制下。
雙方的比賽結果(截至記錄末尾)。
比如現在有這麼一份記錄,(其中W表示華華獲得一分,L表示華華對手獲得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此時比賽的結果是華華第一局11比0獲勝,第二局11比0獲勝,正在進行第三局,當前比分1比1。
而在21分制下,此時比賽結果是華華第一局21比0獲勝,正在進行第二局,比分2比1。
如果一局比賽剛開始,則此時比分爲0比0。直到分差大於或者等於2,才一局結束。
你的程序就是要對於一系列比賽信息的輸入(WLWL形式),輸出正確的結果。

輸入格式
每個輸入文件包含若干行字符串,字符串有大寫的WW、LL和EE組成。
其中EE表示比賽信息結束,程序應該忽略E之後的所有內容。

輸出格式
輸出由兩部分組成,每部分有若干行,每一行對應一局比賽的比分(按比賽信息輸入順序)。
其中第一部分是11分制下的結果,第二部分是21分制下的結果,兩部分之間由一個空行分隔。

輸入輸出樣例

輸入 
WWWWWWWWWWWWWWWWWWWW
WWLWE
輸出 
11:0
11:0
1:1

21:0
2:1
說明/提示
每行至多25個字母,最多有2500行

題意

記錄每局比賽得分信息,比賽始終都不會結束,換句話說在幾局比賽後仍可能在最後出現 0 : 0 的情況

乒乓球11分制具體獲勝規則
①、先得11分的一方爲勝方(另一方得分爲10分以下,不包括10分);
②、在當局比賽中,比分若出現10平的情況,當局比賽繼續進行。當雙方分差爲2分的時候當局比賽結束,分高的一方爲勝方。
(乒乓球21分制具體獲勝規則與上述大同小異)

#include<bits/stdc++.h>
using namespace std;
char s[25*2510];
int count_sum=0;

void f(int fz)
{
	int count_L=0, count_W=0, sum=0;
	for(int i=0; i<count_sum; i++)
	{
		if(s[i]=='W') count_W++;
		if(s[i]=='L') count_L++;
			
		//一方得分超過分制同時分差爲2分以上,一局比賽結束 
		if((count_W>=fz||count_L>=fz) && abs(count_L-count_W)>=2)
		{
			cout<<count_W<<":"<<count_L<<endl;
			count_W=0;
			count_L=0;
		}
	}
	//最終一局比賽得分情況
	cout<<count_W<<":"<<count_L;
	if(fz==11) cout<<endl;
}

int main()
{
	char ch;
	for(int i=0; (ch=getchar())!='E'; i++)
	{
		if(ch=='L' || ch=='W')
		{
			s[count_sum] = ch;
			count_sum++;
		}
	}
	
	f(11); 
	cout<<endl;
	f(21);
	
	return 0;
}

總結

在理解題意的條件下,該題解題思路還算清晰。但在模糊的題目描述上,很容易對乒乓球規則及題意理解上存在誤解,導致百思不得其解······

希望能夠將自己的一些學習經驗分享給有需要的人。
我是小鄭,一個堅持不懈的小白。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章