锐客网

  1. 首页 > it技术 > >

对抗赛

ACM

Problem Description
程序设计对抗赛设有N(0 编程要求：对给定N及N个奖品的价值，求出将这N个奖品分成价值相等的两组，共有多少种分法？
例如：N=5，S1,S2,S3,…,Sn分别为1,3,5,8,9
则可分为{1,3,9}与{5,8}
仅有1种分法；
例如：N=7，S1,S2,S3,…,Sn分别为1,2,3,4,5,6,7
则可分为：
{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}
有4种分法。
Input
输入有多组数据，每组数据包含N及S1,S2,S3,…,Sn。
Output
对于每组输入，输出一个整数，表示多少种分法的答案，数据若无解，则输出0。
Sample Input
7
1 2 3 4 5 6 7
Sample Output
【对抗赛】4

#include #include int value[55],n; int cnt=0; void dfs(int st,int x) { if(x==0) { cnt++; return; } int i; for(i=st+1; i<=n; i++) dfs(i,x-value[i]); }int main() { //freopen("b.txt","r",stdin); while(scanf("%d",&n)==1) { int i,total=0; for(i=1; i<=n; i++) { scanf("%d",&value[i]); total+=value[i]; } cnt=0; if(total&1)//如果total不能分成相等的两份的话，输出0； printf("0\n"); else { dfs(0,total/2); printf("%d\n",cnt/2); } } return 0; }



    推荐阅读


    上一篇：0904—学习，一辈子的事

    下一篇：几种PWM控制方法