牛客网刷题 2019校招真题 1 迷路的牛牛

题目描述
牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。

输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。

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

示例1
输入
3
LRR

输出
E

简要来说，就是起初朝北，给定N次转向顺序，求N次转向后的方向。

分析：
难点在于怎么规定每次转向？
查看题解后，其思想：
以北为基准，判断方向序列S的每个字符是否为右，是则+1，否则减1。

自己的想法：
以北为基准，即 n = 0.
判断 S[I] 是否为右 ，是则n++，否则n–。
若n为负数，则 加4 后对4求余。

这个思路的最大问题在于没有考虑到 n<-4情况，即 n+4<0 ,导致求余无法计算。

因此，这个实现方法有误但思想没错。

#include 
#include 
using namespace std;
int main()
{
    int N;
    string S;
    string D = "NESW";
    while(cin >> N >> S)
    {
        int n = 0;
        for(int i=0;i

问题：
用例:
43
L LR LLR LR LRRLRLR L L L L L L RRR LL RR LRLR LLRRLLLRRLR

对应输出应该为:W

你的输出为:空.

如何改进呢？

n + S[i] == ‘R’? 1:-1
每次判断方向后，加上之前的值。
(n + S[i] == ‘R’? 1:-1 ) + 4
注意本题的周期为4，每次加4以防止最后出现负数情况。

#include 
#include 
using namespace std;
int main()
{
    int N;
    string S;
    string D = "NESW";
    cin >> N >> S;

    int n = 0;
    for (int i = 0; i < N; i++)
    {
       n = (n +(S[i] == 'R'? 1:-1)+4 )%4;
    }
    cout << D[n];
    return 0;
}

收获：

1. C++ 三目运算符学会使用
2. 转向问题方向如何用数值化
3. 周期问题，善于利用周期。