当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1644:Car Trialling

题目描述
Car trialling requires the following of carefully worded instructions. When setting a trial, the organiser places traps in the instructions to catch out the unwary.

Write a program to determine whether an instruction obeys the following rules, which are loosely based on real car trialling instructions. BOLD-TEXT indicates text as it appears in the instruction (case sensitive), separates options of which exactly one must be chosen, and .. expands, so A..D is equivalent to A B C D .

instruction = navigational time-keeping navigational AND time-keeping

navigational = directional navigational AND THEN directional

directional = how direction how direction where

how = GO GO when KEEP

direction = RIGHT LEFT

when = FIRST SECOND THIRD

where = AT sign

sign = "signwords"

signwords = s-word signwords s-word

s-word = letter s-word letter

letter = A..Z .

time-keeping = record change

record = RECORD TIME

change = cas TO nnn KMH

cas = CHANGE AVERAGE SPEED CAS

nnn = digit nnn digit

digit = 0..9 Note that s-word and nnn are sequences of letters and digits respectively, with no intervening spaces. There will be one or more spaces between items except before a period (.), after the opening speech marks or before the closing speech marks.
输入解释
Each input line will consist of not more than 75 characters. The input will be terminated by a line consisting of a single #.
输出解释
The output will consist of a series of sequentially numbered lines, either containing the valid instruction, or the text Trap! if the line did not obey the rules. The line number will be right justified in a field of 3 characters, followed by a full-stop, a single space, and the instruction, with sequences of more than one space reduced to single spaces.
输入样例
KEEP LEFT AND THEN GO RIGHT
CAS TO 20 KMH
GO FIRST       RIGHT AT "SMITH ST."  AND   CAS TO 20 KMH
GO 2nd RIGHT
GO LEFT AT "SMITH STREET AND RECORD TIME
KEEP RIGHT AND THEN RECORD TIME
#
输出样例
  1. KEEP LEFT AND THEN GO RIGHT
  2. CAS TO 20 KMH
  3. GO FIRST RIGHT AT "SMITH ST." AND CAS TO 20 KMH
  4. Trap!
  5. Trap!
  6. Trap!
来自杭电HDUOJ的附加信息
Recommend linle

该题目是Virtual Judge题目,来自 杭电HDUOJ

题目来源 UVA

源链接: HDU-1644

最后修改于 2020-10-25T22:46:48+00:00 由爬虫自动更新

共提交 68

通过率 4.41%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)