我個人覺得這是一道比較好的模擬題。其實他看起來並不難但是有很多坑。
題目鏈接:
P1042乒乓球
題目背景
國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動乒乓球運動在全球的普及。其中1111分制改革引起了很大的爭議,有一部分球員因爲無法適應新規則只能選擇退役。華華就是其中一位,他退役之後走上了乒乓球研究工作,意圖弄明白1111分制和2121分制對選手的不同影響。在開展他的研究之前,他首先需要對他多年比賽的統計數據進行一些分析,所以需要你的幫忙。
題目描述
華華通過以下方式進行分析,首先將比賽每個球的勝負列成一張表,然後分別計算在1111分制和2121分制下,雙方的比賽結果(截至記錄末尾)。
比如現在有這麼一份記錄,(其中W表示華華獲得一分,L表示華華對手獲得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在1111分制下,此時比賽的結果是華華第一局1111比00獲勝,第二局1111比00獲勝,正在進行第三局,當前比分11比11。而在2121分制下,此時比賽結果是華華第一局2121比00獲勝,正在進行第二局,比分22比11。如果一局比賽剛開始,則此時比分爲00比00。直到分差大於或者等於22,才一局結束。
你的程序就是要對於一系列比賽信息的輸入(WLWL形式),輸出正確的結果。
輸入格式
每個輸入文件包含若干行字符串,字符串有大寫的WW、LL和EE組成。其中EE表示比賽信息結束,程序應該忽略E之後的所有內容。
輸出格式
輸出由兩部分組成,每部分有若干行,每一行對應一局比賽的比分(按比賽信息輸入順序)。其中第一部分是1111分制下的結果,第二部分是2121分制下的結果,兩部分之間由一個空行分隔。
輸入輸出樣例
輸入 #1複製
WWWWWWWWWWWWWWWWWWWW
WWLWE
輸出 #1複製
11:0
11:0
1:1
21:0
2:1
說明/提示
每行至多25個字母,最多有2500行
解題思路:
先以record數組儲存每一次輸入的得分情況
以一個while循環來讀入每一次的輸入字符
以index==‘W’,record【k】=1,index==‘L’,record【k】=-1
用2個for循環來遍歷WMark和LMArk實時分數
他們的得到11或者21分條件很重要
AC代碼:
#include <bits/stdc++.h>
using namespace std;
const int MAX=7*10e3;
int record [MAX];
int main()
{
memset(record,0,sizeof(record));
char index;
int k=0;
while(cin>>index&&index!='E')
{
if(index=='W')
record[k++]=1;
if(index=='L')
record[k++]=-1;
}
int WMark=0,LMark=0;
for(int i=0;;i++)
{
if(record[i]==1)
WMark++;
if(record[i]==-1)
LMark++;
if(record[i]==0)
{
cout<<WMark<<":"<<LMark<<endl;
break;
}
if(abs(WMark-LMark)>=2&&(WMark>=11||LMark>=11))
{
cout<<WMark<<":"<<LMark<<endl;
WMark=0,LMark=0;
}
}
cout<<endl;
WMark=0,LMark=0;
for(int i=0;;i++)
{
if(record[i]==1)
WMark++;
if(record[i]==-1)
LMark++;
if(record[i]==0)
{
cout<<WMark<<":"<<LMark<<endl;
break;
}
if(abs(WMark-LMark)>=2&&(WMark>=21||LMark>=21))
{
cout<<WMark<<":"<<LMark<<endl;
WMark=0,LMark=0;
}
}
return 0;
}