題目出處:洛谷 p1321
題目描述
乙個長度為 \(l(3\le l\le 255)\) 的字串中被反覆貼有boy
和girl
兩單詞,後貼上的可能覆蓋已貼上的單詞(沒有被覆蓋的用句點表示),最終每個單詞至少有乙個字元沒有被覆蓋。問貼有幾個 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 滿...