【模拟】CodeForces - 127C Hot Bath

xiaoxiao2021-02-28  68

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; }
转载请注明原文地址: https://www.6miu.com/read-81882.html

最新回复(0)