ny655 光棍的yy 大數處理

2022-05-06 08:33:13 字數 703 閱讀 1866

時間限制: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

樣例輸出

238

仔細分析會發現,這個是求斐波那契額數列的;

ac**:

#include//

計算菲波那切數列:1,2,3,5,8,13,21,34、、、、、

#include//

大數,char a[210],b1[210],b2[210],e[210

];int

main()

strcpy(b1,e);

} for(i=209;i>=0;i--)

}printf("\n

");}

return0;

}

ny655 光棍的yy 大數處理

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

南陽 655 光棍的yy

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

南陽oj 光棍的yy 題目655

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