Problem Description
输入t1, t2, x1, x2, t0分别代表冷水的温度,热水的温度,冷水的总量,热水的总量,目标温度。让你求y1,y2分别代表冷水的量,热水的量。
公式t = (t1*y1 + t2*y2) / (y1 + y2); 问你y1,y2多少的时候,t 尽可能的接近接近t0(t >= t0).如果t一样,(y1 + y2)越大越好。
代码:首先有三个温度,t1,t2,t0.分别代表冷水,热水,温水。热水的量多,水就变热;冷水量多,水就变冷。所以我们先算y1 和 y2 分别等于x1, x2时候的温度,如果冷了,冷水的量就–;如果热了,记录当前的温度,(目的是尽可能的接近t0)热水的量–;
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t1, t2, x1, x2, t0;
while(~scanf("%lld %lld %lld %lld %lld", &t1, &t2, &x1, &x2, &t0))
{
long long y1, y2;//结果
double ans_t = 0x3f3f3f3f, t;
while(x1 >= 0 && x2 >= 0)
{
t = 1.0 * (t1 * x1 + t2 * x2) / (x1 + x2);//求出温度
if(t < t0)//水冷了
{
x1--;//冷水的量减少
continue;
}
if(t < ans_t)//水热了,让其尽量接近t0
{
ans_t = t;
y1 = x1;
y2 = x2;
}
x2--;
}
printf("%lld %lld\n", y1, y2);
}
return 0;
}