時間限制: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個測試...