L1 006 吃火鍋 2020天梯

2021-10-11 15:28:26 字數 1293 閱讀 8259

(雖說遲到了點吧,最近又懶啦)

東西不是很難,但自己也有點不在狀態,總而言之,就是自己還有空間,期待明年再戰。

題目大致是這樣的:

輸入每行給出一句不超過 80 個字元的、以回車結尾的朋友資訊,資訊為非空字串,僅包括字母、數字、空格、可見的半形標點符號。當讀到某一行只有乙個英文句點 . 時,輸入結束,此行不算在朋友資訊裡。

(我最開始想到的就是string了,解決方式用getline即可)首先在一行中輸出朋友資訊的總條數。然後對朋友的每一行資訊,檢查其中是否包含 chi1 huo3 guo1,並且統計這樣厲害的資訊有多少條。在第二行中首先輸出第一次出現 chi1 huo3 guo1 的資訊是第幾條(從 1 開始計數),然後輸出這類資訊的總條數,其間以乙個空格分隔。題目保證輸出的所有數字不超過 100。

(if-else 判斷怎麼輸出,主要是自己的比較函式咋寫)

hello!

are you there?

wantta chi1 huo3 guo1?

that's so li hai le

our story begins from chi1 huo3 guo1 le

.

5

3 2

hello!

are you there?

wantta qi huo3 guo1 chi1huo3guo1?

that's so li hai le

our story begins from ci1 huo4 guo2 le

.

5

-_-#

解析見上文,用演算法的話kmp可以,我就寫了個平平常常的暴力匹配,kmp版本有心情自然更新(假期),這裡參上**:
#include .h>

//萬能標頭檔案,c和c++的都能寫

using namespace std;

bool cmp

(string a,string b)

else cnt=0;

}return

false;}

int main()

getline

(cin,a);}

cout

0) cout<<

"-_-#"

;else cout<" "<}

好久沒寫東西了,自己也一直因為一些現在看來不必要的事糾結,而且現在還有考試,盡量晚上沒事的情況下更新,期末之後開始正常,自己刷題的工作還得繼續

畢竟是錦鯉魚呀~~~

2020天梯賽模擬賽

include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...

PAT 天梯賽 L1 006 連續因子

乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...

PTA 天梯賽 L1 006 連續因子

這樣的模擬題應該算是第一階梯裡最難的那個了,其次就是二維字元陣列操作的題。這個題因為說了給的數的範圍是在二的三十一次方以內,所以連續因子的長度最長也不會超過12,因為12的階乘是超過這個範圍的,然後就暴力求解吧,三層迴圈列舉每種長度每種開始,找到之後就結束。否則的話就輸出1,表示最長的序列就是它本身...