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

  • 相关阅读:
    error while loading shared libraries: libhwloc.so.5: cannot open shared object file: No such file or directory
    Mac刷新DNS,修改/etc/hosts立即生效
    zxing生成识别二维码
    电脑M2接口不是磁盘0问题
    WSL
    Ubuntu安装Docker
    Win10关闭自动更新和防护
    Mysql的5种日志
    开发常用工具Windows
    log4j2高危漏洞
  • 原文地址:https://www.cnblogs.com/QQbai/p/2128330.html
Copyright © 2020-2023  润新知