A3028 | 龟兔赛跑
来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
时间限制:1000ms
内存限制:128MB
乌龟与兔子进行赛跑;
乌龟每分钟可以前进 $3$ 米,兔子每分钟前进 $9$ 米。
兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑 $10$ 分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息 $30$ 分钟,否则继续跑 $10$ 分钟;而乌龟非常努力,一直跑,不休息。
假定乌龟与兔子在同一起点同一时刻开始起跑,请问 $N$ 分钟后乌龟和兔子谁能够获胜?
$\bf{每个测试文件包含\ T\ 个测试用例。}$
$\large{数据范围}$
- $1 \le T \le 100$
- $1 \le N \le 2000$
输入格式
每个测试文件格式如下:
$\tt{Testcase_1}$
$\tt{Testcase_2}$
$\tt{\vdots}$
$\tt{Testcase_T}$
对于每个 $\tt{Testcase}$ 格式如下:
$\tt{T}$
$\tt{Testcase_1}$
$\tt{Testcase_2}$
$\tt{\vdots}$
$\tt{Testcase_T}$
对于每个 $\tt{Testcase}$ 格式如下:
$\tt{N}$
输出格式
对于每个 $\tt{Testcase}$ 在一行中输出比赛的结果:乌龟赢输出
@_@,兔子赢输出 ^_^,平局则输出 -_-;后跟 $1$ 个空格,再输出胜利者跑完的距离。输入输出样例
输入 #1
3 47 61 90
输出 #1
^_^ 153 @_@ 183 -_- 270
样例 $1$:
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$47(40 + 7)$ 分钟过后,比赛结束;
兔子一共跑了 $153$ 米,乌龟一共跑了 $141$ 米,兔子获胜。
样例 $2$:
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$50(40 + 10)$ 分钟过后,兔子一共跑了 $180$ 米,乌龟一共跑了 $150$ 米,开始休息;
$61(50 + 11)$ 分钟过后,比赛在兔子休息时结束;
兔子一共跑了 $180$ 米,乌龟一共跑了 $183$ 米,乌龟获胜。
样例 $3$:
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$50(40 + 10)$ 分钟过后,兔子一共跑了 $180$ 米,乌龟一共跑了 $150$ 米,开始休息;
$80(50 + 30)$ 分钟过后,兔子醒来,乌龟此时一共跑了 $240$ 米,兔子开始接着跑;
$90(80 + 10)$ 分钟过后,比赛结束;
兔子一共跑了 $270$ 米,乌龟一共跑了 $270$ 米,平局。
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$47(40 + 7)$ 分钟过后,比赛结束;
兔子一共跑了 $153$ 米,乌龟一共跑了 $141$ 米,兔子获胜。
样例 $2$:
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$50(40 + 10)$ 分钟过后,兔子一共跑了 $180$ 米,乌龟一共跑了 $150$ 米,开始休息;
$61(50 + 11)$ 分钟过后,比赛在兔子休息时结束;
兔子一共跑了 $180$ 米,乌龟一共跑了 $183$ 米,乌龟获胜。
样例 $3$:
$10$ 分钟过去兔子跑了 $90$ 米,回头看到乌龟跑了 $30$ 米,开始休息;
$40(10 + 30)$ 分钟过去后,兔子醒来,乌龟此时一共跑了 $120$ 米,兔子开始接着跑;
$50(40 + 10)$ 分钟过后,兔子一共跑了 $180$ 米,乌龟一共跑了 $150$ 米,开始休息;
$80(50 + 30)$ 分钟过后,兔子醒来,乌龟此时一共跑了 $240$ 米,兔子开始接着跑;
$90(80 + 10)$ 分钟过后,比赛结束;
兔子一共跑了 $270$ 米,乌龟一共跑了 $270$ 米,平局。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?