d445: C-分堆大考驗
Tags :
Accepted rate : 118人/139人 ( 85% ) [非即時]
評分方式:
Tolerant

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

Content

 

 

 對於從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。

 

Input
有多組測資。
Output
每一個答案請換一行
 
Sample Input
7
Sample Output
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
USACO [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」