【模拟】CodeForces - 127C Hot Bath

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值