d445: C-分堆大考驗
標籤 :
通過比率 : 91% (97 人 / 107 人 ) (非即時)
評分方式:
Tolerant

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

內容

 

 

 對於從1到N (1 <= N <= 39)的連續整數集合,能劃分成兩個子集合,且保證每個集合的數字和是相等的。 舉個例子,如果N=3,對於{1,2,3}能劃分成兩個子集合,他們每個的所有數字和是相等的:

{3}和{1,2}

 這是唯一一種分法(交換集合位置被認為是同一種劃分方案,因此不會增加劃分方案總數)如果N=7,有四種方法能劃分集合{1,2,3,4,5 ,6,7},每一種分法的子集合各數字和是相等的:

  {1,6,7}和{2,3,4,5} {注1+6+7=2+3+4+5}    {2,5,7}和{1,3,4,6}    {3,4,7}和{1,2,5,6}    {1,2,4,7}和{3,5,6}  

給出N,你的程序應該輸出劃分方案總數,如果不存在這樣的劃分方案,則輸出0。

 

輸入說明
有多組測資。
輸出說明
每一個答案請換一行
 
範例輸入
7
範例輸出
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
USACO [編輯:
nanj0178 (nanj)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」