(雖說遲到了點吧,最近又懶啦)
東西不是很難,但自己也有點不在狀態,總而言之,就是自己還有空間,期待明年再戰。
題目大致是這樣的:
輸入每行給出一句不超過 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,表示最長的序列就是它本身...