牛客网刷题第三题

题目

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

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

今天的题目也不难，第一种最容易理解的方法就是将每种情况列举出来

#include<iostream>
using namespace std;
void cal(char& flag,char dis)
{
    if(dis=='L')
    {
        switch(flag)
        {
            case 'N':
                flag='W';
                break;
            case 'S':
                flag='E';
                break;
            case 'E':
                flag='N';
                break;
            case 'W':
                flag='S';
                break;
            default:
                break;
        }
    }
    else if(dis=='R')
    {
        switch(flag)
        {
            case 'N':
                flag='E';
                break;
            case 'S':
                flag='W';
                break;
            case 'E':
                flag='S';
                break;
            case 'W':
                flag='N';
                break;
            default:
                break;
        }
    }
}
int main()
{
    int n;
    while(cin>>n)
    {
        string s;
        cin>>s;
        char flag='N';
        for(int i=0;i<n;i++)
        {
            cal(flag,s[i]);
        }
        cout<<flag<<endl;
    }
}

第二种方法：
如果按照一个方向走，四次之后将会回到原来的方向，所以统计出向左和向右的次数，如果两次相同的话，则仍是面向北。如果向左或者向右次数多的话，则多出的部分对4取余。

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    int N = 0;
    while(cin >> N)
    {
        string S;
        cin >> S;
        int L = 0, R = 0;
        for(int i = 0; i < S.size(); ++i)
        {
            if(S[i] == 'R') ++R;
            if(S[i] == 'L') ++L;
        }
        R=R%4;
        L=L%4;
        int flag=(R-L)>=0?(R-L):(R-L+4);
        switch(flag)
        {
            case 0 :cout << 'N' << endl; break;
            case 1 :cout << 'E' << endl; break;
            case 2 :cout << 'S' << endl; break;
            case 3 :cout << 'W' << endl; break;
        }
    }
    return 0;
}