hdoj 2570 迷瘴

题目链接：迷瘴

题目大意：给你一个n,v,w，然后给你n个数p[i]，代表有n种药，每种药的体积都是v，现在每种药的浓度为p[i]%，然后问你最多可以兑多少种药使得混合后药品的浓度不超过w%（药瓶不能取一部分，只能全部混合）

题目思路：排一下p的序，然后按照题意走就好了，浮点有时候精度有问题，直接推一下公式：V+(p[i]v)/100为现在的药品总分量（V为之前的总药品重量），(i+1)*v为当前总体积，则当前总浓度为V+(p[i]*v)/100/(i+1)*v，然后与w/100比较，为了防止除法的精度问题，可以直接两边同时乘100（i+1）v,这样就变成了比较V+p[i]*v与w(v*(i+1))的大小关系，然后就没有除法了，直接比较就好。具体看代码理解吧

#include <bits/stdc++.h>using namespace std;int main(){int t,n,v,w,p[105];scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&v,&w);for(int i = 0;i < n;i++)scanf("%d",&p[i]);sort(p,p+n);if(p[0] > w) printf("0 0.00\n");else{double V = 0.0;int i;for(i = 0;i < n;i++){if(V+p[i]*v*1.0 <= w*(v*(i+1)))V+=p[i]*v*1.0;else break;}printf("%d %.2lf\n",i*v,V/(i*v)/100.0);}}return 0;
}

hdoj 2570 迷瘴相关推荐

HDU 2570 迷瘴（贪心）
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
【题解】 HDU 2570 迷瘴
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
HDU 2570 迷瘴
题目链接题意给你N瓶药水,每个药水的体积为V,要求配的浓度为W,问最多能配多少体积的药水满足浓度不超过W,输出最大体积,和药水的浓度. AC 题解因为药水的体积相同,这个题可以转化成在平均数不超 ...
hdu 2570 迷瘴
Description 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而 ...
HDU - 2570 迷瘴（贪心水题）
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
hdu 2570 迷障（贪心）
迷瘴 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other Font: Times New R ...
codeUp 2143: 迷瘴浮点计算|贪心
2143: 迷瘴时间限制: 1 Sec 内存限制: 32 MB 提交: 666 解决: 201 [提交][状态][讨论版][命题人:外部导入] 题目描述小明正在玩游戏,他控制的角色正面临着幽谷 ...
HDU2570 迷瘴【贪心】
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
hdu-2570 迷瘴(贪心水题)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...

hdoj 2570 迷瘴

hdoj 2570 迷瘴相关推荐

最新文章

热门文章