初賽選擇題

2021-10-04 07:25:46 字數 982 閱讀 1130

每年十月份,是資訊學競賽的初賽時間。初賽會有不少選擇題,涉及到不少計算機基礎知識和圖論方面的知識。

對於很多學習信奧時間不長的同學,選擇題也是乙個挑戰。為了幫助大家提高這方面的能力,帥哥老師設定了乙個有趣的玩法。

一次訓練最高分是h分,0<=h <= 100,初始的時候給你s分,0<=s <=h,做題時每做對1題得1分,但當分數達到h分時不再增加。

每做錯1題扣1分,但分數為0分時做錯題不再扣分。

當做出題不加減分後,後面如果還做題了,做的題只要符合加減分條件時,後續題數會繼續加減分。

根據給定的h,和乙個題數對錯序列(由d表示對c表示錯),長度不超過100,求出最後得分。

第一行,h 和 s第二行, 長度不超過100的對錯字串,串中僅包含d或c字母
輸出最後得分
9 1

cdccdd

2
樣例資料分析:

最高可得9分,探測器在1分處,字元u代表向上1公尺,探測器上浮到0公尺處

字元d代表向下1公尺,答題者下降到1公尺處

字元c代表向上1公尺,答題者上公升到0公尺處

字元c代表向上1公尺,答題者已經在最高分,不能上公升,依然在0公尺處

字元d代表向下1公尺,答題者下降到1公尺處

字元d代表向下1公尺,答題者下降到2公尺處

最終結果為2。

這道題跟水下探測器

,類似,明明是一模一樣。

基礎語法,字串,迴圈,條件判斷。

解釋了一下資料,這題看起來就十分簡單了(✺ω✺)。

#includeusing namespace std;

int main()

} else

} }cout

}

mysql選擇題 MySQL 選擇題(三)

單選題 1.在正規表示式中,匹配任意乙個字元的符號是 a b c d 正確答案 a 2.條件年齡between 15 and 35表示年齡在15至35之間,且 a 不包括15歲和35歲 b 包括15歲但不包括35歲 c 包括15歲和35歲 d 包括35歲但不包括15歲 正確答案 c 3.mysql安...

shell題庫選擇題 Linux選擇題題庫

1 下列哪個選項不是linux所支援的?a 多使用者 b 超程序 c 可移植 d 多程序 2 linux就是所謂的 free softwrae 這個 free 的含義是什麼?a linux不需要付費 b linux發行商不能向使用者收費 c linux可自由修改和發布 d 只有linux的作者才能向...

選擇題 網路

1.下面關於synflood攻擊的說法,錯誤的是 b a 服務端由於連線佇列被佔滿而不能對外服務 b 不但能攻擊tcp服務,還可以攻擊udp服務 c 大量連線處於syn recv狀態 d 使用硬體防火牆可以一定程度上抵禦攻擊 解釋 synflood攻擊一種利用tcp協議缺陷,傳送大量偽造的tcp連線...