ll1873youwu

ll1873_add2/Readme.md

@@ -0,0 +1,31 @@
+# ybt动态规划】对抗赛
+
+【问题描述】  
+程序设计对抗赛设有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种分法。  
+
+【输入格式】  
+输入文件中包含N及S1，S2，S3……Sn。（每两个相邻的数据之间有一个空格隔开）。  
+
+【输出格式】  
+输出文件包含一个整数，表示多少种分法的答案，数据若无解，则输出0。  
+
+【输入样例】  
+7  
+1 2 3 4 5 6 7  
+
+【输出样例】  
+4

ll1873_add2/add2.cpp

@@ -0,0 +1,23 @@
+#include<iostream>
+using namespace std;
+int main(){
+    int n,a[51]={0},f[51][2501]={0},num=0;
+    cin>>n;
+    for(int i=1;i<=n;i++){
+        cin>>a[i];
+        num+=a[i];
+    }
+    if(num%2!=0){
+        cout<<"0";
+        return 0;
+    }
+    f[1][a[1]]=1;
+    for(int i=2;i<=num/2;i++){
+        for(int j=1;j<=num/2;j++){
+            f[i][j]+=f[i-1][j];
+            if(j+a[i]<=num/2)
+            f[i][j+a[i]]+=f[i-1][j];
+        }
+    }
+    cout<<f[n][num/2];
+}

ll1873_add2/doc/Readme.md

@@ -0,0 +1,3 @@
+# 标题
+
+* 内容

ll1873_add2/main.cpp

@@ -0,0 +1,6 @@
+#include <iostream>
+
+int main()
+{
+    std::cout << "Hello Easy C++ project!" << std::endl;
+}

ll1873_add2/test/in.txt

@@ -0,0 +1,2 @@
+7
+1 2 3 4 5 6 7

ll1873_add2/test/in2.txt

@@ -0,0 +1,2 @@
+3
+1 2 3

ll1873_add2/test/out.txt

@@ -0,0 +1,12 @@
+## z:\Chao\src\ll1873_add2\test\in.txt 
+2020/04/02 ÖÜËÄ 21:37:14.11 
+4
+-----------------------------------------------
+Process exited after 170 ms with return value 0
+
+## z:\Chao\src\ll1873_add2\test\in2.txt 
+2020/04/02 ÖÜËÄ 21:37:14.11 
+1
+-----------------------------------------------
+Process exited after 80 ms with return value 0
+