原题: https://www.rqnoj.cn/problem/495
//rqoj495
//给出不同溶液的浓度Ai和体积Bi,问 最多能配出多大体积的浓度W的溶液。Ai,Bi,Wi由题目给出,均为整数
//思路:先把所有的溶液浓度由高到低排序,然后把所有的溶液都混合在一起,得到总浓度为C,总体积V三种情况:
// ①如果浓度C刚好等于w,即可输出体积
// ②如果C>W,说明浓度太高,为了使体积减少量最少,我们选择 先去掉浓度最高Ci的溶液ri(设体积为Vi),假设去掉的体积为Vx
// 列出公式有: C*V - Ci * Vx = Wi*(V-Vx),好好体会这条公式,这是关键。
// 如果求出Vx>Vi,说明去除了所有的Ci溶液还是达不到浓度Wi,我们先去除全部Ci溶液后,再查找下一个
// 如果求出Vx<=Vi,说明去除Vx就可以恰好达到浓度Wi,这时我们用V-Vx,跳出循环。
// ③如果C<W,过程则与②相反,先去除浓度最低的溶液..
//注意精度问题,如果浮点数比较大小的表达方式.
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct R
{
double vi;//体积
double ci;//浓度
}r[51];//溶液
int cmp(R a,R b)//浓度从大到小
{
return a.ci>b.ci;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
double sum=0;
double v=0;
for(int i=0;i<n;i++)
{
scanf("%lf",&r[i].ci);
}
for(int i=0;i<n;i++)
{
scanf("%lf",&r[i].vi);
sum=sum+r[i].ci*r[i].vi;//总溶质
v=v+r[i].vi;//总体积
}
sort(r,r+n,cmp);
double target;//所需要的目标弄度
scanf("%lf",&target);
double now=sum/v;//全部混合在一起的浓度
if(now==target){
printf("%.5lf\n",v);
continue;
}else if(now<target){//浓度太低
int i;
for(i=n-1;i>=0;i--)//从低浓度额开始减
{
double tmp=v*(now-target)/(r[i].ci-target);
if(tmp-r[i].vi>0.000001) //浮点数判断大于
{
double m=r[i].vi*r[i].ci;
sum=sum-m;
v=v-r[i].vi;
now=sum/v;
}else{
v=v-tmp;
break;
}
}
printf("%.5lf\n",v);
}else{
int i;
for(i=0;i<n;i++)//从高浓度额开始减
{
double tmp=v*(now-target)/(r[i].ci-target);
if(tmp-r[i].vi>0.000001)
{
double m=r[i].vi*r[i].ci;
sum=sum-m;
v=v-r[i].vi;
now=sum/v;
}else{
v=v-tmp;
break;
}
}
printf("%.5lf\n",v);
}
}
return 0;
}
一开始我的想法是把所有的溶液先混合起来,如果溶度高就去减掉浓度高的溶液,那浓度高的溶液要减掉多少呢,我就去二分找最佳体积了....结果被我搞得好复杂,也过了60的数据.最后没解出来。。。看了评论区之后才明白了正确的思路,以后浓度这些我还是应该冷静下来去推 公式,不要慌。