hdoj 2570 迷瘴
来源:互联网 发布:淘宝直播的营销方式 编辑:程序博客网 时间:2024/06/06 02:20
题目链接:迷瘴
题目大意:给你一个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;}
0 0
- HDOJ 2570 迷瘴
- HDOJ 2570 迷瘴
- HDOJ 2570 迷瘴
- hdoj 2570 迷瘴
- HDOJ 2570 迷瘴
- hdoj 2570 迷瘴
- hdoj 2570 迷瘴
- HDOJ 2570 迷瘴(贪心)
- hdoj-2570迷瘴(贪心,数学)
- HDOJ
- hdoj
- hdoj
- HDOJ
- 九度OJ-1435-迷瘴(HDOJ-2570)
- hdoj 1568 && hdoj 5344 && hdoj 5444
- HDOJ 2176
- Hdoj--1272
- hdoj 1003
- 深入synchronized原理详解
- web项目中引入logback
- C#获取目录
- 并查集-05-树8 File Transfer
- 异常
- hdoj 2570 迷瘴
- [leetcode: Python]203. Remove Linked List Elements
- Linux下Socket相关头文件总结
- 哈夫曼(Huffman)编码与解码
- Numpy问题:empty_like函数工作原理?
- java.lang.ClassCastException: org.apache.catalina.connector.RequestFacade cannot be cast to org.spri
- 堆的基本操作
- JS中的正则表达式(一)
- 关于java web中session的一些注意事项与总结