d445. C-分堆大考驗 - 高中生程式解題系統

內容

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

輸入說明

有多組測資。

輸出說明

每一個答案請換一行

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

標籤:

出處:

USACO [管理者： nanj0178 (nanj) ]