1 条题解

  • 0
    @ 2025-8-24 21:14:41

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar chen_zhe
    Aya 敲可爱的~

    搬运于2025-08-24 21:14:40,当前版本为作者最后更新于2025-03-07 14:34:43,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    欢迎报名洛谷网校,期待和大家一起进步!

    这是一道需要数学推导的试题。

    根据题意,乌龟可以在兔子睡觉的时候跑出 t×xt\times x 米。

    接着,根据追及问题的模型,这一段路程需要兔子奔跑 t×xyx\dfrac{t\times x}{y-x} 分钟的时间。

    也就是说,当兔子正好跑了 S=t×xyx×yS=\dfrac{t\times x}{y-x} \times y 米的时候,兔子正好追上乌龟。再之后,兔子就会跑在乌龟前方。

    换而言之,当距离不超过 SS 米的时候,乌龟一直在兔子前侧。因此,最后的答案就是 t×xyx×y\dfrac{t\times x}{y-x} \times y。题目要求取整,因此把单独的乘以 yy 放在分子上之后,只需做整数除法,无需考虑浮点运算。

    参考代码(只保留关键部分):

    cout << (t * x * y) / (y - x);
    
    • 1

    信息

    ID
    8332
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者