diff --git a/ll1873_add2/Readme.md b/ll1873_add2/Readme.md new file mode 100644 index 0000000..2aa25c3 --- /dev/null +++ b/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 \ No newline at end of file diff --git a/ll1873_add2/add2.cpp b/ll1873_add2/add2.cpp new file mode 100644 index 0000000..32551f5 --- /dev/null +++ b/ll1873_add2/add2.cpp @@ -0,0 +1,23 @@ +#include +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< + +int main() +{ + std::cout << "Hello Easy C++ project!" << std::endl; +} diff --git a/ll1873_add2/main.exe b/ll1873_add2/main.exe new file mode 100644 index 0000000..fc4df42 Binary files /dev/null and b/ll1873_add2/main.exe differ diff --git a/ll1873_add2/test/in.txt b/ll1873_add2/test/in.txt new file mode 100644 index 0000000..a8523cb --- /dev/null +++ b/ll1873_add2/test/in.txt @@ -0,0 +1,2 @@ +7 +1 2 3 4 5 6 7 \ No newline at end of file diff --git a/ll1873_add2/test/in2.txt b/ll1873_add2/test/in2.txt new file mode 100644 index 0000000..b06a109 --- /dev/null +++ b/ll1873_add2/test/in2.txt @@ -0,0 +1,2 @@ +3 +1 2 3 \ No newline at end of file diff --git a/ll1873_add2/test/out.txt b/ll1873_add2/test/out.txt new file mode 100644 index 0000000..1c922f8 --- /dev/null +++ b/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 +