P1042 乒乓球---題解

我個人覺得這是一道比較好的模擬題。其實他看起來並不難但是有很多坑。

在這裏插入圖片描述
題目鏈接:
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;
}

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