拆分集合爲相等的子集合(第1屆第1題)

題目要求        問題描述:將1到N的連續整數組成的集合劃分爲兩個子集合,且保證每個集合的數字和相等。例如,對於N=4,對應的集合{1,2,3,4},能被劃分爲{1,4}、{2,3}兩個集合,使得1+4=2+3,且劃分方案只有此一種。編程實現給定任一正整數N(1<=N<=39),輸出其符合題意的劃分方案數。        樣例輸入1:3        樣例輸出1:1    (可劃分爲{1,2
相關文章
相關標籤/搜索