【基础】龟兔赛跑

说明

兔子又来找乌龟赛跑啦！同样的错误兔子不会犯两次，所以兔子提出赛跑的时候，乌龟就觉得这场比赛很 不公平。于是兔子进一步放宽了条件，表示他可以在比 赛开始以后先睡 t 分钟再开始追乌龟。

乌龟这下没办法确定比赛到底公平不公平了，所以请你来帮忙。假设乌龟每分钟可以跑 x 米，兔子每分钟跑 y 米 (x < y)。他希望你计算最大的整数赛跑距离(米)，满足乌龟能在兔子先睡 t 分钟的前提下，比兔子更早或同时到达终点。

输入格式

三个整数 x, y, t

输出格式

一个整数，表示要求的最长赛跑距离

样例

输入数据 1

11 21 7

Copy

输出数据 1

161

Copy

提示

数据规模 1 ≤ x < y ≤ 100, t ≤ 1000
来源
2017江苏省青少年信息学奥林匹克竞赛复赛

题解

一道小学数学题

这就是一道简单的小学数学题。

• 我们分析一下题目：
• 题目求的是乌龟领先的米数，分为两个部分：
  1. 一开始兔子睡觉时，乌龟走的米数。
  2. 在兔子追到乌龟前，走的米数。
• （1）很好求，就是t * x。
• （2）就是一道追及问题
  • 我们想知道米数，需要先知道追到的时间，每分钟兔子与乌龟的距离都会接近（y-x）米，所以总共需要而一开始距离t * x米可得追上的时间为：
  • (t * x) / (y - x)注意，要用浮点数储存，后面输出答案再向下取整。
  • 知道了时间，我们根据速度*时间=路程。

---

将两部分加起来，就可得答案：t * x + ((t * x) / (y - x)) * x。

AC代码

#include <bits/stdc++.h>
using namespace std;
double x,y,t;
int main()
{
    cin>>x>>y>>t;
    int d=t * x + ((t * x) / (y - x)) * x;
    cout<<d;
    return 0;
}