d445: C-分堆大考驗
Tags :
Accepted rate : 143人/174人 ( 82% ) [非即時]
評分方式:
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 #1
7
Sample Output #1
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
USACO [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
22871
abc975318642... (明明是AC)
d445
思路
217 2020-10-08 13:38
20295
s1811712@pth... (711012)
d445
注意測資範圍
450 2019-12-25 20:37