主页
练习
竞赛
分类
状态
排名
问答
Login
Problem5694--蚂蚁日历
5694: 蚂蚁日历
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
30
Solved:
15
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
小智饲养了一只蚂蚁,这天蚂蚁正在小智的日历本上爬行。小智的日历本是一个月翻页,蚂蚁正好在10月的日历页上。已知某一年10月日历如下表所示:
小智的蚂蚁会在日历上随机爬行,并且蚂蚁不会爬行到日历外面去。
现在给出蚂蚁的初始位置,以及蚂蚁的一段爬行轨迹,请你帮助小智编写一个程序,计算出蚂蚁最终的位置。
Input
第一行输入两个整数,分别表示蚂蚁的初始位置
p
和轨迹长度
L
。整数的范围是1~31,表示在日历上的日期,保证蚂蚁初始一定在10月份的日期位置上。
第二行输入一个长度为
L
的字符串表示轨迹,字符串仅由
NSEW
中的4种字母组成,
N
表示向上,
S
表示向下,
W
表示向左,
E
表示向右。
注意:在爬行过程中,若蚂蚁下一步会离开日历,则蚂蚁会选择停留在原地。
Output
输出一个日期,表示蚂蚁最后停留在日历本上的位置。日期格式为月-日。
Sample Input
30 7 SWNNENN
Sample Output
10-3
HINT
【数据范围】
输入的起始位置数字保证是10月中的某一天。
输入的字符串保证长度不会超过100。
Source/Category
[
Submit
] [
Status
]