b232.
TOI2009 第四題：分房子
內容
有個富翁，手上有 N 間房子，想要分送給一些朋友。例如 N = 5，那有以下的七種分法：
5
4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1
然而，在富翁所在的國家，偶數被視為是不吉利的。因此，送偶數間的房子給朋友，是禁忌的行為，因此富翁實際上只有三種可行的分法：
5
3 + 1 + 1
1 + 1 + 1 + 1 + 1
給定任意的正整數 N (介於 1 到 750 間)，請幫富翁算算到底有多少種可行的分法？
輸入說明
輸入檔的第一行有一個正整數 M，代表有 M 組測試資料。以下的 M 行各有一個正整數 N。
輸出說明
對於每一組測試資料 N，輸出有幾種可行的(不含偶數的)分法。
範例輸入
#1
1 5 2 5 4
範例輸出
#1
3 3 2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤: