博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1709 The Balance
阅读量:6714 次
发布时间:2019-06-25

本文共 1147 字,大约阅读时间需要 3 分钟。

一个母函数的题目,基本上还是模板题,还是不太熟悉啊;

View Code
#include
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; }

转载于:https://www.cnblogs.com/LT-blogs/archive/2011/11/26/2264584.html

你可能感兴趣的文章
Transparent Huge Pages相关概念
查看>>
浅谈RAID和LVM
查看>>
初中高级LINUX运维所需具备技能
查看>>
从开发到测试
查看>>
ajax轮询
查看>>
ubuntu: System program problem detected 问题
查看>>
产品优化利器
查看>>
js,query 选择radio+选中select+checkbox选中
查看>>
FreeBSD小技巧
查看>>
kolla简介
查看>>
php入门教程: php中字符的使用和操作
查看>>
php变量2
查看>>
Spring aop 异常统一处理
查看>>
Linux下查看文件和文件夹大小的df和du命令
查看>>
我的友情链接
查看>>
linux非交互式生成秘钥
查看>>
SQL Server数据库镜像搭建(无见证无域控)
查看>>
C练习小代码-20151108
查看>>
回调函数应用(冒泡排序 既排整型数组 也可排字符串 )
查看>>
.net core SystemEvents 对系统的事件的捕获
查看>>