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

  • 相关阅读:
    android raw与assets区别
    android 反编译
    sql 随笔
    控件EditText
    android 监听Home键
    android tab之间滑动切换界面功能
    android listview 总结
    SAP云平台上两个ABAP系统实例之间的互连
    什么是SAP OData Model Creator
    Netweaver和Windows,Ubuntu的数据共享
  • 原文地址:https://www.cnblogs.com/QQbai/p/2128330.html
Copyright © 2011-2022 走看看