zoukankan      html  css  js  c++  java
  • acm 1085母函数

    输入1分,2分,5分的硬币,输出不能组成的最小总值;

    #include"iostream"
    using namespace  std;
    int c1[10000],c2[10000];
    int num[4];
    int main()
    {
       int nNum;
       while(scanf("%d %d %d",&num[1],&num[2],&num[3])&&(num[1]||num[2]||num[3]))
       {
            int _max=num[1]*1+num[2]*2+num[3]*5;
            for(int i=0;i<=_max;++i)
            {
               c1[i]=0;
               c2[i]=0;       
            }            
            for(int i=0;i<=num[1];++i)
              c1[i]=1;
            for(int i=0;i<=num[1];++i)
               for(int j=0;j<=num[2]*2;j+=2)
                 c2[j+i]+=c1[i];
            for(int i=0;i<=num[2]*2+num[1]*1;++i)
            {
               c1[i]=c2[i];       
               c2[i]=0;
            }
            for(int i=0;i<=num[1]*1+num[2]*2;++i)
              for(int j=0;j<=num[3]*5;j+=5)
                 c2[j+i]+=c1[i];
            for(int i=0;i<=num[2]*2+num[1]*1+num[3]*5;++i)
            {
               c1[i]=c2[i];
               c2[i]=0;       
            }
            int i;
            for(i=0;i<=_max;++i)
               if(c1[i]==0)
               {
                  printf("%d\n",i);           
                   break;
               }
            if(i==_max+1)
              printf("%d\n",i);
       }   
        return 0;
    }

  • 相关阅读:
    [HAOI2015]按位或
    【bzoj 4675】 点对游戏
    [WC2013]糖果公园
    [国家集训队]数颜色 / 维护队列
    【bzoj 3252】攻略
    [ZJOI2016]小星星
    hdu-1712 ACboy needs your help---分组背包
    hdu-2844&&POJ-1742 Coins---多重背包
    UVA-147 Dollars---完全背包+打表
    hdu-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活---多重背包
  • 原文地址:https://www.cnblogs.com/QQbai/p/2128330.html
Copyright © 2011-2022 走看看