zoukankan      html  css  js  c++  java
  • HDU 1709 The Balance

    题解:因为天平两边都可以放砝码,所以需要再建一个负的砝码值,然后用母函数即可……

    #include <cstdio>
    #include <iostream>  
    using namespace std;   
    int c1[10005],c2[10005],n,sum,res,weight[105];  
    int main(){  
        while(scanf("%d",&n)!=EOF){  
            res=sum=0;  
            for(int i=0;i<n;i++){  
                scanf("%d",&weight[i]);   
                sum+=weight[i];  
                weight[n+i]=-weight[i];  
            }  
            memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2));  
            for(int i=0;i<=weight[0];i+=weight[0])c1[i]=1;  
            for(int i=1;i<2*n;i++){  
                for(int j=0;j<10005;j++){  
                    if(i<=n-1){  
                        for(int k=0;k<=weight[i];k+=weight[i])c2[j+k]+=c1[j];  
                    }else{  
                        for(int k=weight[i];k<=0;k+=-weight[i]){  
                            if(j+k>=0)c2[j+k]+=c1[j];  
                        }  
                    }  
                }for(int j=0;j<10005;j++)c1[j]=c2[j],c2[j]=0;  
            }for(int i=0;i<=sum;i++)if(c1[i]==0)res++;  
            bool flag=false;  
            printf("%d
    ",res);  
            if(res!=0){  
                for(int i=0;i<=sum;i++){  
                    if(c1[i]==0&&flag==false){  
                        printf("%d",i);  
                        flag=true;  
                    }  
                    else if(c1[i]==0&&flag)printf(" %d",i);  
                }printf("
    ");  
            }  
        }return 0;  
    }  
    
  • 相关阅读:
    DOM的重点核心
    window的Navigator 对象
    meta标签的http-equiv与content解析
    深拷贝与浅拷贝
    web安全CSRF和XSS
    同源策略与跨域问题
    instanceof与constructor的区别
    javascript原型对象与原型链
    Dom事件
    CSS盒模型的介绍
  • 原文地址:https://www.cnblogs.com/forever97/p/3662378.html
Copyright © 2011-2022 走看看