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;
    }

  • 相关阅读:
    eval函数欺负我
    JS Compress and Decompress
    PowerDesigner 把Comment写到name中 和把name写到Comment中 pd7以后版本可用
    vue + axios 通过Blob 转换excel文件流 下载乱码问题
    poj 3687Labeling Balls
    poj 2485Highways
    poj 1258AgriNet
    poj 3041Asteroids
    poj 1035Spell checker
    poj 3020Antenna Placement
  • 原文地址:https://www.cnblogs.com/QQbai/p/2128330.html
Copyright © 2011-2022 走看看