9 3練習題5 單詞覆蓋還原 題解

2022-08-19 21:51:09 字數 740 閱讀 9779

題目出處:洛谷 p1321

題目描述

乙個長度為 \(l(3\le l\le 255)\) 的字串中被反覆貼有boygirl兩單詞,後貼上的可能覆蓋已貼上的單詞(沒有被覆蓋的用句點表示),最終每個單詞至少有乙個字元沒有被覆蓋。問貼有幾個 boy 幾個 girl?

輸入格式

一行被被反覆貼有boy和girl兩單詞的字串。

輸出格式

兩行,兩個整數。第一行為boy的個數,第二行為girl的個數。

樣例輸入

......boyogirlyy......girl.......
樣例輸出
4

2

問題分析

基礎模擬題。可以通過找規律來求解:

假設給我們的字串是 s 。因為題目告訴我們每乙個 boy 和 girl 都不會完全被覆蓋,所以我們只需要判斷:

我們用 boy_num 和 girl_num 來分別表示男孩和女孩的數量。

實現**如下:

#include using namespace std;

int boy_num, girl_num;

string s;

int main()

cout << boy_num << "\n" << girl_num << endl;

return 0;

}

9 3練習題2 奇數還是偶數 題解

題目出處 洛谷p2955 略有改編。題目描述 給你 n 1 le n le 1000 個數,你需要判斷每個數是奇數還是偶數。輸入格式 輸入的第一行包含乙個整數 n 1 le n le 1000 接下來 n 行每行包含乙個整數 a 1 le a le 10 輸出格式 對於每乙個輸入的 a 你需要判斷它...

9 2練習題5 約瑟夫問題 題解

題目出處 洛谷 p1996 略有修改。題目描述 約瑟夫問題是乙個非常經典的問題。n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。輸入格式 輸入一行包含兩個正數 n 和 m 以乙個空...

9 3練習題7 子串乘積正負分類 題解

題目出處 cf 1215b 題目描述 給你乙個序列包含 n 個元素的序列 a 1,a 2,dots a n 每個元素 a i ne 0 你需要計算如下兩個值 有多少對數 l,r l le r 滿足 a l cdot a dots a cdot a r 的結果為正 有多少對數 l,r l le r 滿...