b232. TOI2009 第四題:分房子
標籤 :
通過比率 : 471人/562人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 01:15

內容

有個富翁,手上有 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
提示 :
標籤:
出處:
2009TOI研習營初選

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41381 pioneer588k@ ... (假蛙爺攔轎) b232
小心吃一個WA
96 2024-07-22 16:48
21803 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) b232
1213 2020-07-23 00:11