hdu 1709 The Balance
2011-11-26 20:15
260 查看
一个母函数的题目,基本上还是模板题,还是不太熟悉啊;
http://acm.hdu.edu.cn/showproblem.php?pid=1709
View Code
http://acm.hdu.edu.cn/showproblem.php?pid=1709
View Code
#include<cstdio> using namespace std; int s[110],c1[10010],c2[10010]; int main() { int n,sum,i,j,k; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) { scanf("%d",&s[i]); sum+=s[i]; } for(i=0;i<=sum;i++) { c1[i]=0; c2[i]=0; } c1[0]=c1[s[1]]=1; for(i=2;i<=n;i++) { for(j=0;j<=sum;j++) for(k=0;k+j<=sum&&k<=s[i];k+=s[i]) { if(j>=k) c2[j-k]+=c1[j]; else c2[k-j]+=c1[j]; c2[j+k]+=c1[j]; } for(j=0;j<=sum;j++) { c1[j]=c2[j]; c2[j]=0; } } int count=0; for(i=1;i<=sum;i++) if(c1[i]) count++; printf("%d\n",sum-count); if(count!=sum) { for(i=1;i<=sum;i++) if(c1[i]==0) { printf("%d",i); break; } i++; for(;i<=sum;i++) if(c1[i]==0) printf(" %d",i); printf("\n"); } } return 0; }
相关文章推荐
- [母函数]HDU 1709 The Balance
- hdu 1709 The Balance (母函数)
- HDU 1709 The Balance
- HDU 1709 The Balance(母函数)
- HDU 1709 The Balance【负次方母函数】
- HDU 1709 The Balance [母函数]
- hdu 1709 The Balance
- HDU 1709 母函数天平问题 可出现减法的情况 The Balance
- hdu 1709 The Balance(母函数)
- HDU1709 The Balance(母函数,有限制的)
- HDU 1709 The Balance 母函数
- hdu 1709——The Balance
- hdu 1709 The Balance 正负背包(01背包)
- HDU 1709 The Balance
- hdu 1709 The Balance(母函数)
- 解题报告:HDU_1709 The Balance
- hdu 1709 The Balance
- HDU 1709-The Balance(母函数的应用)
- HDU1709_HDU 1709 The Balance(母函数/生成函数)
- hdu 1709 The Balance