网易2019实习生招聘编程题集合----------迷路的牛牛

点击打开链接

时间限制:1秒

空间限制:32768K

牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。 
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。


输出描述:
输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。

输入例子1:
3
LRR

输出例子1:
E

题意:牛牛现在面朝北。然后他开始向左向右移动,求他移动若干次之后面朝哪个方向。

解题思路:判断他向左向右移动后的朝向的依据是他现在的朝向,所以根据他现在的朝向,再根据她是向左还是向右移动判断她移动后的朝向。

#include <iostream>

using namespace std;
char a[1009],b[1009];
int sum;
int main()
{

    int n;
    while(cin>>n)
    {

       cin>>a;
       b[0]='N';
       for(int i=0;i<n;i++)
       {
            if(a[i]=='L')
            {
                if(b[i]=='N')
                {
                    b[i+1]='W';
                }
                if(b[i]=='W')
                {
                    b[i+1]='S';
                }
                if(b[i]=='S')
                {
                    b[i+1]='E';
                }
                if(b[i]=='E')
                {
                    b[i+1]='N';
                }
            }
            if(a[i]=='R')
            {
                if(b[i]=='N')
                {
                    b[i+1]='E';
                }
                if(b[i]=='E')
                {
                    b[i+1]='S';
                }
                if(b[i]=='S')
                {
                    b[i+1]='W';
                }
                if(b[i]=='W')
                {
                    b[i+1]='N';
                }
            }
       }
    cout<<b[n]<<endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值