NYOJ 655 光棍的yy(大數 斐波那契)

2021-07-23 17:24:35 字數 674 閱讀 1128

時間限制:

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

3

思路:我們想求11111有多少組合數就是111的組合數和1111的組合數相加,所以就用到了斐波那契,但是由於當1非常多時兩個組合數相加就會非常的大,所以就不能用簡單的加法了,所以就要用到大數加法。

**:

#include#includeint main()

}scanf("%d",&t);

while(t--)

}for(int i=flag; i>=0; i--)//輸出組合數的各個位數

printf("\n");}}

南陽 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 有三種 輸入第一行輸...