[C++]牛客 WY48 迷路的牛牛

最新推荐文章于 2023-02-25 11:16:50 发布

原创最新推荐文章于 2023-02-25 11:16:50 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

这篇博客讲述了牛牛在犇犇老师家补课迷路后，借助一张地图确定方向的故事。通过一系列左右转向操作，探讨如何根据指令转换并最终确定他面对的是北方。算法演示了如何通过计数旋转来确定最终朝向。

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

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

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

示例1
输入：
3
LRR

输出：
E

#include<iostream>
#include<string>
using namespace std;

int main() {
    int n, p = 0;
    string s;
    cin >> n;
    cin >> s;
    //用一个字符型数组保存四个方向
    char dir[4] = {'N', 'E', 'S', 'W'};
    //for循环遍历字符串，左转减1，右转加1
    for (int i = 0; i < n; i++) {
        if(s[i] == 'R') 
            p++;
        else
            p--;
    }
    //最终结果若小于，累至大于，取余则得到最终结果
    while(p < 0) p+= 4;
    cout << dir[p%4];
    
    return 0;
}