hdu1790(母函数的简单应用)
来源:互联网 发布:唐红的恋歌 知乎 编辑:程序博客网 时间:2024/06/05 23:05
题意:给n个砝码,每个砝码的质量为Hi,[1,S]内无法用这些砝码称出的质量
这里砝码是有限的,母函数为(1 + x^h1)(1 + x^h2)(1 + x^h3).........
还有一点要注意的是砝码可以放在天平的两边,比如2,3可以称得1和5
这里砝码是有限的,母函数为(1 + x^h1)(1 + x^h2)(1 + x^h3).........
还有一点要注意的是砝码可以放在天平的两边,比如2,3可以称得1和5
代码如下:
#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<time.h>#include<math.h>#define inf 0x7fffffff#define eps 1e-9#define N 10005#define pi acos(-1.0)#define P system("pause")using namespace std;int c1[N],c2[N];int main(){//freopen("input.txt","r",stdin);//freopen("output.txt","w",stdout); int n; int a[105]; while(scanf("%d",&n) != EOF) { int i, j,sum = 0; for(i = 0 ; i < n;i++) { scanf("%d",&a[i]); sum += a[i]; } memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0] = 1; for(i = 0; i < n; i++) { for(j = 0; j <= sum; j++) { c2[j] += c1[j]; if(j+a[i] <= sum) c2[j+a[i]] += c1[j]; c2[abs(j-a[i])] += c1[j]; } for(j = 0; j <= sum; j++) { c1[j] = c2[j]; c2[j] = 0; } } int res = 0; for(i = 1;i <= sum; i++) if(c1[i] == 0) res++; printf("%d\n",res); if(!res) continue; int flag = 1; for(i = 1; i <= sum; i++) if(c1[i] == 0) { if(flag){ printf("%d",i); flag = 0; } else printf(" %d",i); } printf("\n"); } return 0;}
0 0
- hdu1790(母函数的简单应用)
- 生成函数(母函数)的简单应用
- fcntl函数的简单应用
- fcntl函数的简单应用
- fcntl函数的简单应用
- signal函数的简单应用
- mb_strimwidth函数的简单应用
- fcntl函数的简单应用
- 函数指针的简单应用
- 母函数简单应用_hdu_2189
- 母函数简单应用小结
- 1.简单的函数指针的应用
- Jquery的extend函数的简单应用
- API函数的简单应用(一)
- c++中虚函数的简单应用
- c++中虚函数的简单应用
- 指针函数的一个简单应用
- oracle connect by函数的简单应用
- 字体颜色变化效果
- Linux 网络编程二:非阻塞select
- GCD介绍(一): 基本概念和Dispatch Queue
- 【ALearning】第五章 Android相关组件介绍(一)Activity
- 用最简短的程序确认自己的操作系统是32位还是64位
- hdu1790(母函数的简单应用)
- JAVA编程思想(1) - 一切都是对象
- 共用体union 和枚举类型enum (C)
- 面向对象设计原则、模式开篇
- Linux网络编程三:非阻塞epoll
- 浅谈文字编码和Unicode(上)
- How to Compile Java DBus
- Android异步处理三:Handler+Looper+MessageQueue深入详解
- 【Ubuntu】[root]:修改ubuntu 中root用户的 密码