南陽oj 光棍的yy 題目655

2021-07-05 06:15:14 字數 783 閱讀 9099

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

描述yy經常遇見乙個奇怪的事情,每當他看時間的時候總會看見11:11,這個很糾結啊

現在給你m個1,你可以把2個1組合成乙個2,這樣就不是光棍了

例如(111  可以拆分為 111 12 21  有三種)

輸入第一行輸入乙個n表示有n個測試資料

以下n行,每行輸入m個1

(1 <= n,m <= 200)

輸出輸出這種組合種數,佔一行

樣例輸入

3

11111

11111

樣例輸出

2

38

**

hdu

上傳者yangyin1217

#include //c++標頭檔案 

#include //

#include //

using namespace std;

string sum(string s1,string s2)//c++的字串比c語言的字元陣列方便多了

} return s1;//返回s1

}int main()

else if(s.size()==2)//2的情況

string ans,a="1",b="2";//其他情況

for(int i=3;i<=s.size();i++)

cout<

南陽 655 光棍的yy

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 yy經常遇見乙個奇怪的事情,每當他看時間的時候總會看見11 11,這個很糾結啊 現在給你m個1,你可以把2個1組合成乙個2,這樣就不是光棍了 例如 111 可以拆分為 111 12 21 有三種 輸入 第一行輸入乙個n表示有n個...

ny655 光棍的yy 大數處理

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 yy經常遇見乙個奇怪的事情,每當他看時間的時候總會看見11 11,這個很糾結啊 現在給你m個1,你可以把2個1組合成乙個2,這樣就不是光棍了 例如 111 可以拆分為 111 12 21 有三種 輸入 第一行輸入乙個n表示有n個...

ny655 光棍的yy 大數處理

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述yy經常遇見乙個奇怪的事情,每當他看時間的時候總會看見11 11,這個很糾結啊 現在給你m個1,你可以把2個1組合成乙個2,這樣就不是光棍了 問這樣的組合有多少種?例如 111 可以拆分為 111 12 21 有三種 輸入第一行輸...