POJ1252-Euro Efficiency

快来打我* 2021-11-26 13:22 75阅读 0赞

[http://poj.org/problem?id=1252][http_poj.org_problem_id_1252]

#include<cstdio>
    #include<algorithm>
    using namespace std;
    const int INF=20000000;
    const int MAXV=100*100+100+1;
    int f[MAXV],a[6],t,i,j,maxV,tot,_max;
    float ave;
    int main(void) 
    {
        scanf("%d",&t);
        while(t--) 
        {
            for(i=0;i<6;i++)
               scanf("%d",&a[i]);
            maxV=a[5]*100+100;
            for(i=0;i<=maxV;i++)
               f[i]=INF;
            f[0]=0;
            for(i=0;i<6;i++) 
               for(j=a[i];j<=maxV;j++) 
                  f[j]=min(f[j],f[j-a[i]]+1);
            for(i=0;i<6;i++) 
               for(j=maxV-a[i];j>=0;j--) 
                  f[j]=min(f[j],f[j+a[i]]+1);
            tot=_max = f[1];
            for(i=2;i<=100;i++) 
               if(f[i]!=INF) 
               {
                       tot+=f[i];
                    _max=max(_max,f[i]);
               }
            float ave=tot/100.0;
            printf("%.2f %d\n",ave,_max);
        }
         return 0;
    }

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/31/2664936.html

[http_poj.org_problem_id_1252]: http://poj.org/problem?id=1252

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关 1252 进制转换

[进制转换][Link 1] include<cstdio> include<cstdlib> include<iostream> defin

ゝ一纸荒年。/ 2022年07月15日 00:53/ 0 赞/ 27 阅读

相关卓有efficient的程序员语录

1：不要增加无用的复杂度，例如框架，你可能要深入理解框架，也可能会延长的你开发时间，使项目不能按时交付； 2：软件开发最重要的是沟通，1652年瑞典国王阿道夫二世建造的战舰

布满荆棘的人生/ 2022年06月14日 09:28/ 0 赞/ 172 阅读

相关 SDUT 1252 进制转换

大小写字符及数字所对应的ASCII码： a-z：97-122 A-Z：65-90 0-9：48-57 import java.util.; public

偏执的太偏执、/ 2022年05月12日 06:54/ 0 赞/ 31 阅读

相关 Efficient C++ 第二章

转自 \[url\]http://blog.chinaunix.net/uid-25872711-id-3013871.html\[/url\] \[url\]http

逃离我推掉我的手/ 2022年04月11日 05:46/ 0 赞/ 347 阅读

相关 Efficient C++ 第三章

转自 \[url\]http://blog.chinaunix.net/uid-25872711-id-3015683.html\[/url\] \[align=

秒速五厘米/ 2022年04月11日 05:46/ 0 赞/ 320 阅读

相关 Efficient C++ 第一章

转自 \[url\]http://blog.chinaunix.net/uid-25872711-id-3013832.html\[/url\] \[align=

悠悠/ 2022年04月11日 05:46/ 0 赞/ 347 阅读

相关 Efficient Use of PostgreSQL Indexes

转载网址：[https://devcenter.heroku.com/articles/postgresql-indexes][https_devcenter.heroku.c

淡淡的烟草味﹌/ 2022年01月11日 01:07/ 0 赞/ 272 阅读

相关 UVA-1252 Twenty Questions （状压dp）

题意：有n件物品，每件物品有m个特征，可以对特征进行询问，询问的结果是得知某个物体是否含有该特征，要把所有的物品区分出来（n个物品的特征都互不相同）最小需要多少次询问？

小灰灰/ 2021年12月14日 19:47/ 0 赞/ 299 阅读

相关 POJ1252-Euro Efficiency

[http://poj.org/problem?id=1252][http_poj.org_problem_id_1252] include<cstdio>

快来打我*/ 2021年11月26日 13:22/ 0 赞/ 76 阅读

相关 Efficient serialization in C tpl

[tpl 主页][tpl] [tpl 文档][tpl 1] [tpl github][] 主要是对 [tpl文档][tpl 1] 中的数组表示进行说明以及代码测试

ゝ一纸荒年。/ 2021年11月05日 15:06/ 0 赞/ 250 阅读