A22856.龟兔赛跑

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

乌龟与兔子进行赛跑;

乌龟每分钟可以前进 33 米,兔子每分钟前进 99 米。

兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑 1010 分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息 3030 分钟,否则继续跑 1010 分钟;而乌龟非常努力,一直跑,不休息。

假定乌龟与兔子在同一起点同一时刻开始起跑,请问 NN 分钟后乌龟和兔子谁能够获胜?

每个测试文件包含 T 个测试用例。\bf{每个测试文件包含\ T\ 个测试用例。}

数据范围\large{数据范围}

  • 1T1001 \le T \le 100
  • 1N20001 \le N \le 2000

输入格式

每个测试文件格式如下:

T\tt{T}
Testcase1\tt{Testcase_1}
Testcase2\tt{Testcase_2}
\tt{\vdots}
TestcaseT\tt{Testcase_T}

对于每个 Testcase\tt{Testcase} 格式如下:

N\tt{N}

输出格式

对于每个 Testcase\tt{Testcase} 在一行中输出比赛的结果:乌龟赢输出 @_@,兔子赢输出 ^_^,平局则输出 -_-;后跟 11 个空格,再输出胜利者跑完的距离。

输入输出样例

  • 输入#1

    3
    47
    61
    90

    输出#1

    ^_^ 153
    @_@ 183
    -_- 270

说明/提示

样例 11
1010 分钟过去兔子跑了 9090 米,回头看到乌龟跑了 3030 米,开始休息;
40(10+30)40(10 + 30) 分钟过去后,兔子醒来,乌龟此时一共跑了 120120 米,兔子开始接着跑;
47(40+7)47(40 + 7) 分钟过后,比赛结束;
兔子一共跑了 153153 米,乌龟一共跑了 141141 米,兔子获胜。

样例 22
1010 分钟过去兔子跑了 9090 米,回头看到乌龟跑了 3030 米,开始休息;
40(10+30)40(10 + 30) 分钟过去后,兔子醒来,乌龟此时一共跑了 120120 米,兔子开始接着跑;
50(40+10)50(40 + 10) 分钟过后,兔子一共跑了 180180 米,乌龟一共跑了 150150 米,开始休息;
61(50+11)61(50 + 11) 分钟过后,比赛在兔子休息时结束;
兔子一共跑了 180180 米,乌龟一共跑了 183183 米,乌龟获胜。

样例 33
1010 分钟过去兔子跑了 9090 米,回头看到乌龟跑了 3030 米,开始休息;
40(10+30)40(10 + 30) 分钟过去后,兔子醒来,乌龟此时一共跑了 120120 米,兔子开始接着跑;
50(40+10)50(40 + 10) 分钟过后,兔子一共跑了 180180 米,乌龟一共跑了 150150 米,开始休息;
80(50+30)80(50 + 30) 分钟过后,兔子醒来,乌龟此时一共跑了 240240 米,兔子开始接着跑;
90(80+10)90(80 + 10) 分钟过后,比赛结束;
兔子一共跑了 270270 米,乌龟一共跑了 270270 米,平局。

首页