【模拟】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;
}

【模拟】CodeForces - 127C Hot Bath相关推荐

Codeforces 127C Hot Bath
题意: 给出整数t1,t2,x1,x2,t0,和公式,(1 ≤ t1 ≤ t0 ≤ t2 ≤ 106, 1 ≤ x1, x2 ≤ 106).求满足(0 ≤ y1 ≤ x1, 0 ≤ y2 ≤ x2)此 ...
模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
题目地址:http://codeforces.com/contest/435/problem/C 1 /* 2 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 3 模拟题:蛮恶心的 ...
模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie
题目传送门 1 /* 2 模拟:这就是一道模拟水题,看到标签是贪心,还以为错了呢 3 题目倒是很长:) 4 */ 5 #include <cstdio> 6 #include <al ...
模拟 Codeforces Round #288 (Div. 2) A. Pasha and Pixels
题目传送门 1 /* 2 模拟水题:给定n*m的空白方格,k次涂色,将(x,y)处的涂成黑色,判断第几次能形成2*2的黑色方格,若不能,输出0 3 很挫的判断四个方向是否OK 4 */ 5 #incl ...
QDU-Training-01
QDU-Training-01 题号题目知识点难度 CodeForces 76E Points 数论 HDU 4608 I-number 模拟 CodeForces 616D Longest k ...
SDU程序设计思维实践题目总结
题目来源及链接题目名称及讲解博客链接涉及算法原题以及原题链接第二周作业 Maze BFS POJ-3984 Pour water BFS POJ-1606 第二周实验化学模拟 codefo ...
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 Apare_xzc
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 by xzc,zx,lj 先 ...
C语言中如何用循环编译菱形,c语言for循环如何打印菱形
c语言for循环如何打印菱形 c语言for循环打印菱形的方法:使用两个for循环,实现条件判断,代码为[int i,j;for(i=0; i<2*n-1; i++){if(i=n-i-1& ...
Codeforces Round #304 C(Div. 2)(模拟)
题目链接: http://codeforces.com/problemset/problem/546/C 题意: 总共有n张牌,1手中有k1张分别为:x1, x2, x3, ..xk1,2手中有k2张 ...

【模拟】CodeForces - 127C Hot Bath

【模拟】CodeForces - 127C Hot Bath相关推荐

最新文章

热门文章