机器人
Time Limit:1000MS Memory Limit:65536K
Total Submit:265 Accepted:103
Description
早期的机器人只有2种操作,既向左转和向右转。
现在有一个机器人,一开始面向北(N),给你一个仅由’L’,’R’组成的串,其中L表示向左转,R表示向右转,问经过一系列的转动后机器人面朝哪个方向。
北(N),西(W),东(E),南(S)。
Input
第一行输入一个T(T<150),表示任务的个数
对于每个任务,输入一个串。(每个任务开始前机器人都面向北(N))
串长度不大于100
Output
输出一个字母,表示面朝的方向
Sample Input
2 LLLL LRLRL
Sample Output
N W
Hint
上北下南左西右东
Source
xiao_wu
我的解法是:
#include<stdio.h>
int main()
{
int j=0;
int n;
int i=0;
char diretion[100];
int end_dt;
scanf("%d",&n);
for(i=0;i<n;i++)
{
end_dt=4;
scanf("%s",diretion);
while(diretion[j]!='\0')
{
char c;
c=diretion[j];
if(c=='L')
{
if(end_dt==1)
end_dt=4;
else
end_dt--;
}
if(c=='R')
{
if(end_dt==4)
end_dt=1;
else
end_dt++;
}
j++;
}
if(end_dt==4)
printf("N\n");
if(end_dt==3)
printf("W\n");
if(end_dt==2)
printf("S\n");
if(end_dt==1)
printf("E\n");
j=0;
}
return 0;
}
做题心得:开始位置用end_dt表示为4,左转的话end_dt减掉1,右转的话end_dt加上1,当end_dt为4时表示右转回到原来的位置,重新置1,当end_dt为1时,表示左转回到原来的位置,重新置为4.