時間限制:
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思路:我們想求11111有多少組合數就是111的組合數和1111的組合數相加,所以就用到了斐波那契,但是由於當1非常多時兩個組合數相加就會非常的大,所以就不能用簡單的加法了,所以就要用到大數加法。3
**:
#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 有三種 輸入第一行輸...