第二次周賽白銀組G題

2021-09-04 05:42:38 字數 332 閱讀 6047

做題的時候被自己的遞迴繞暈了,原來可以分割的每2個數相加再分割,這樣子就能省去很多麻煩,實在是沒有想到。簡單意思就是比如777,我一開始的想法是,7+7+7=21,21最後再分割成1+2=3。最好的其實是7+7=14,分割成1,4,再用5+7=12,分割最後得到3.還有就是用字元陣列來做數字輸入會方便很多,得到的每一位最後再減去『0』便可以得到整形數。還有就是運用for語句的終止可以是\0前的一位數,這樣會方便很多。

#include using namespace std;

int main()

cout << s << endl;

}}

第二次周賽題解

e題,不懂的看新生訓練題解 includeint main return 0 d題,乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律,會發現是以1 1 2 0 2 2 1 0為迴圈 in...

第二次周賽B

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...

第二次周賽Problem C

在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0題解 列出1 1,2 2,3 3,4 5,5 8可以看出a n a n 1...