对抗赛
来源:互联网 发布:网线端口显示红灯 编辑:程序博客网 时间:2024/05/01 23:39
Problem Description
程序设计对抗赛设有N(0<N<=50)个价值互补相同的奖品,每个奖品的价值分别为S1,S2,S3,…Sn(均为不超过100的正整数)。现将它们分给甲乙两队,为了使得甲乙两队得到相同价值的奖品,必须将这N个奖品分成总价值相等的两组。
编程要求:对给定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
程序设计对抗赛设有N(0<N<=50)个价值互补相同的奖品,每个奖品的价值分别为S1,S2,S3,…Sn(均为不超过100的正整数)。现将它们分给甲乙两队,为了使得甲乙两队得到相同价值的奖品,必须将这N个奖品分成总价值相等的两组。
编程要求:对给定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<stdio.h>#include<string.h>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;}
0 0
- 对抗赛
- 对抗赛
- 对抗赛
- 【9923】对抗赛
- 武林风中泰对抗赛
- 院赛1005(对抗赛)
- ACM班级对抗赛总结
- 对抗赛 解题报告
- 武林风中泰对抗赛视频--最新
- 三棋益智游戏对抗赛
- 2014计科 - 软件对抗赛 -- 玲珑龟
- 计软对抗赛之玲珑龟
- 计软对抗赛之 Easy的题
- 计软对抗赛之 爱上CF
- Problem A: Worm!!! -- 信息杯班级对抗赛
- 学院程设班级对抗赛总结
- 百度杯全国网络安全技术对抗赛(BCTF)——真假难辨
- 计科软件对抗赛。。。说多了都是泪
- tomcat7 安装和环境变量配置
- 初探nodejs创建web服务器
- 关于学习cocos2d-x的计划
- Windows DIB文件操作详解-3.DDB转DIB
- 指针的算术运算
- 对抗赛
- tomcat中StandardContext
- Leetcode中几道二叉树题 II
- 操作系统学习之进程通信(PCI)
- 在iOS开发中使用FMDB
- SQL 授权与回收
- 进程和线程的概念以及如何创造线程
- 九度 题目1354:和为S的连续正数序列
- DTrace动态变量泄露(dynamic variable drops)问题