本文主要是介绍对抗赛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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
4
//题解： 状态转移方程：F[i][j] = F[i-1][j] + F[i-1][j - p[i]] (p[i]为第i件物品的价值).
//标程：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int dp[51][3010], p[55];
int main()
{
// freopen("a.txt","r",stdin);int n, i, j, k;while(cin >> n){memset(dp,0,sizeof(dp));int sum(0);for(i = 1; i <= n; ++ i){cin >> p[i];sum += p[i];}if(sum % 2) { cout << '0' << endl; continue; }dp[0][0] = 1;for(i = 1; i <= n; ++ i){for(j = 0; j <= sum/2; ++ j){dp[i][j] = dp[i-1][j];if(j - p[i] >= 0)dp[i][j] = dp[i][j] + dp[i-1][j-p[i]];}}cout << dp[n][sum/2]/2 << endl;}return 0;
}
这篇关于对抗赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
