首页 > 试题广场 >

迷路的牛牛

[编程题]迷路的牛牛

热度指数：48020 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

3
LRR

输出

算法知识视频讲解

C/C++

Chrety

#include <bits/stdc++.h>
using namespace std;

int n, cnt = 1001;

char s[1010], ans[4];

int main() {
    ans[1] = 'N', ans[2] = 'E', ans[3] = 'S', ans[0] = 'W';
    cin >> n;
    cin >> s;
    for (int i = 0; i < n; ++i) {
        if (s[i] == 'R') cnt++;
        else cnt--;
    }
    cout << ans[cnt % 4];
}

简洁点的

#include <bits/stdc++.h>
int n, cnt = 1001;
char s[1010], ans[4] = {'W', 'N', 'E', 'S'};
int main() {
    scanf("%d%s", &n, &s);
    for (int i = 0; i < n; ++i) s[i] == 'R' ? cnt++ : cnt--;
    printf("%c", ans[cnt % 4]);
}

编辑于 2019-08-21 22:08:18 回复(3)

jachy

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n; cin >> n;
    int ans = 0;
    char dir[] = "NESW";
    string str; cin >> str;
    for(int i = 0; i < n; i++)
        ans = (ans + (str[i] == 'L' ? -1:1) + 4) % 4;
    cout << dir[ans%4] << endl;
    return 0;
}

从北开始，顺时针旋转，将N,E,S,W分别记为0,1,2,3，左转相当于逆时针转，即-1；右转+1。避免结果为负数加4再对4取余。

发表于 2018-03-28 22:40:13 回复(0)

Java

Mono_Chrome

Java

定义一个方向数组

char[] direction = new char[] {'E', 'S', 'W', 'N', 'E', 'S', 'W'};

然后分别计算Left和Right的步数，并将其%4，最后direction[3 + (countRight - countLeft)]就是所求方向。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        char[] direction = new char[] {'E', 'S', 'W', 'N', 'E', 'S', 'W'};
        int n = sc.nextInt();
        String path = sc.next();
        int countLeft = 0;
        int countRight = 0;
        for (int i = 0; i < n; i++) {
            if (path.charAt(i) == 'L') {
                countLeft++;
            } else {
                countRight++;
            }
        }
        countLeft %= 4;
        countRight %= 4;
        System.out.println(direction[3 + (countRight - countLeft)]);
    }
}

发表于 2019-06-29 22:02:57 回复(4)

霍七

本套8道题全部pass的C++代码已挂到了我的GitHub(https://github.com/shiqitao/NowCoder-Solutions)
牛客网上的其他题目解答也在持续更新。

#include <iostream>
using namespace std;
int main()
{
    int n; cin >> n;
    char director[5] = "NESW";
    int now = 0;
    for (int i = 0; i < n; i++) {
        char next; cin >> next;
        if (next == 'L') {
            now = (now + 4 - 1) % 4;
        }
        else {
            now = (now + 1) % 4;
        }
    }
    cout << director[now];
    return 0;
}

发表于 2018-03-28 19:13:58 回复(0)

菜鸟大王

往右加一，往左减一

如果结果为负加上4即可

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String[] dire = new String[]{"N", "E", "S", "W"};
        int n = in.nextInt();
        String s = in.next();
        int ret = 0;
        for(int i = 0; i < n; i ++){
            if(s.charAt(i) == 'R'){
                ret ++;
            }else{
                ret --;
            }
        }
        ret %= 4;
        if(ret < 0){
            ret += 4;
        }
        System.out.println(dire[ret]);
    }
}

编辑于 2019-07-23 22:42:13 回复(0)

Python

七月颜回

n = int(input())
dir = input()
s = ['N','E','S','W']
s1 = ['N','W','S','E']
if n>0:
L=0
R=0
for i in dir:
if i == "L":
L += 1
else:
R += 1
if R - L >= 0:
print(s[(R-L)%4])
else:
print(s1[(L-R)%4])
else:
print('N')

发表于 2019-09-11 20:19:52 回复(0)

C/C++

nbgao


	
	
		#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, p;
    char c[4] = {'N', 'E', 'S', 'W'};
    string s;
    while(cin>>n){
        cin>>s;
        p = 0;
        for(int i=0;i<n;i++){
            if(s[i]=='L')
                p = (p+3)%4;
            else if(s[i]=='R')
                p = (p+1)%4;
        }
        cout<<c[p]<<endl;
    }
    return 0;
}

发表于 2019-08-01 22:47:46 回复(0)

小🐑同学

n=input()
m=input()
dict1={'1':'E','2':'S','3':'W','0':'N'}
init=0
for i in range(int(n)):
if m[i]=='L':
init-=1
else:
init+=1
print(dict1[str(init%4)])

发表于 2018-03-28 10:42:39 回复(2)

Java

肉蛋葱鸡想起飞

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String path = sc.next();

        //左转右转
        int dic = 0;
        for (int i = 0; i < n; i++) {
            if (path.charAt(i) == 'L'){
                dic--;
            }else {
                dic++;
            }
            if (dic==4 || dic==-4){
                dic=0;
            }
        }
        //最后朝哪个方向
        String s = "";
        if(dic==-1 || dic==3){
            s="W";
        }else if(dic==1 || dic==-3){
            s="E";
        }else if(dic==-2 || dic==2){
            s="S";
        }else {
            s="N";
        }
        System.out.println(s);
    }
}

发表于 2020-04-12 11:19:12 回复(0)

hlsilent

简单粗暴

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n;
    string b;
    char t='N';
    cin>>n;
    cin>>b;
    for(int i=0;i<n;i++)
    {
        switch(t)
        {
            case 'N':
             switch(b[i])
            {
                 case 'L':t='W';break;
                 case 'R':t='E';break;
            };break;
            case 'E':
             switch(b[i])
            {
                 case 'L':t='N';break;
                 case 'R':t='S';break;
            };break;
            case 'S':
             switch(b[i])
            {
                 case 'L':t='E';break;
                 case 'R':t='W';break;
            };break;
            case 'W':
             switch(b[i])
            {
                 case 'L':t='S';break;
                 case 'R':t='N';break;
            };break;
        }       
    }
    cout<<t;
    return 0;
}

编辑于 2020-04-07 20:13:28 回复(0)

Python

恰逢青春201901080945768

import sys
n = int(sys.stdin.readline().strip())
s = sys.stdin.readline().strip()
res = 0
for i in range(n):
    if s[i] == "L":
        res -= 1
    else:
        res += 1
res %= 4
direction = ['N','E','S','W']
print(direction[res])

发表于 2020-03-25 11:03:21 回复(0)

寒泉hq

#include<iostream>
(720)#include<string>
using namespace std;

int main() {
    int n;
    string str;
    cin >> n >> str;
    int l = 0;//L的个数
    int r = 0;//R的个数
    for (int i = 0; i < n; i++) {
        str[i] == 'L' ? l++ : r++;
    }
    l %= 4;//4个L抵消
    r %= 4;//4个R抵消
    l = (l - r) >= 0 ? (l - r) : (l - r) + 4;//L与R合并,取正
    switch (l) {
    case 3:cout << "E"; break;
    case 2:cout << "S"; break;
    case 1:cout << "W"; break;
    case 0:cout << "N"; break;
    }
    system("pause");
}

发表于 2020-03-24 14:27:48 回复(0)

boxesxxx

while True:
    try:
        times = int(input())
        dircs = str(input())
        count = 0
        for i in range(times):
            if dircs[i] == "L":
                count += 1
            if dircs[i] == "R":
                count -= 1
        if (count % 4 == 0):
            print("N")
        if (count % 2 == 0) and (count % 4 != 0):
            print("S")
        if (count % 4 == 1)&nbs***bsp;(count % 4 == 1):
            print("W")
        if (count % 4 == 3)&nbs***bsp;(count % 4 == 3):
            print("E")
    except:
        break

发表于 2020-03-18 10:49:41 回复(0)

Python

初心者托奇

from collections import Counter
m = ['N','E','S','W']
input()
n = Counter(input())
print(m[(n['R'] - n['L']) % 4])

发表于 2020-03-15 11:00:16 回复(0)

黄宗文

# 总共就只有4个方向，2中转向
# 统计左转和右转数量的差，就是最后左转比右转多了几次，或者右转比左转多了几次
# 相对多转的次数%4取余，因为左转7次和左转3次效果是一样的
# 最后根据余数枚举当前方向

n = int(input())       # 转向次数
s = input()
ln = s.count('L')      # 左转次数
rn = n - ln            # 右转次数
lr = (rn-ln)%4 + 3     # 取余之后范围在-3 ~3，+3之后范围0~6，方便下面的字符串取值
target = "ESWNESW"
print(target[lr])

编辑于 2020-06-28 19:24:19 回复(2)

JavaScript

萌萌萌哒

JavaScript(Node) 😎题目:网易-迷路的牛牛

//出门面朝北，let directionArr = ["N","E","S","W"]
//遍历turn， turn[i]='R' =>cnt++
//return directionArr[cnt取模]
const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})
let inArr = []
rl.on('line',line=>{ 
    if(!line) return
    inArr.push(line.trim())
    if(inArr.length == 2){
        let directionArr = ["N","E","S","W"],
            turn = inArr[1],
            cnt = 0
        for (let i = 0; i < turn.length; i++) {
            turn[i]=='R'? cnt++ :cnt--
        }
        // 负数取模：先化为正数取模再取反N-0 E-1 S-2 W-3
        cnt = (cnt%4+4)%4;
        console.log(directionArr[cnt%4])  
    }
})

发表于 2020-02-25 18:16:33 回复(0)

Java

Jimmy_Huang

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int r=0;
        String s=sc.next();
        for(int i=0;i<N;i++){
            if(s.charAt(i)=='L'){
                r++;
            }
        }
        int sum=((N-2*r)+(4*N))%4;
        switch(sum){
            case 0:
                System.out.print("N");
                break;
            case 1:
                System.out.print("E");
                break;
            case 2:
                System.out.print("S");
                break;
            case 3:
                System.out.print("W");
                break;
        }
    }
}

发表于 2020-02-24 18:34:40 回复(0)

EarlyTwenties

这里多接受了一个换行字符,所以循环终止条件要加1

#include"iostream"

using namespace std;
int main() {
    int n;
    cin >> n;
    char ch;
    int num = 0;
    for (int i = 0; i < n+1; i++) {
        ch = getchar();
        if (ch == 'L')
            num--;
        else if(ch=='R')
            num++;
    }
    num = num % 4;
    if (num < 0) {
        num = num + 4;
    }
    switch (num) {
    case 0:cout << 'N';
        break;
    case 1:cout << 'E';
        break;
    case 2:cout << 'S';
        break;
    case 3:cout << 'W';
        break;
    }
    return 0;
}

发表于 2020-01-14 21:24:30 回复(0)

小陈也只是想要一个实习罢了

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        char *ch=new char[n];
        cin>>ch;
        int left=0,right=0;
        for(int i=0;i<n;i++){
            if(ch[i]=='L')
                left++;
            else
                right++;
        }
        if(right>left){
            right-=left;
            if(right%4==1)
                cout<<"E"<<endl;
            else if(right%4==2)
                cout<<"S"<<endl;
            else if(right%4==3)
                cout<<"W"<<endl;
            else
                cout<<"N"<<endl;
        }
        else{
            left-=right;
            if(left%4==1)
                cout<<"W"<<endl;
            else if(left%4==2)
                cout<<"S"<<endl;
            else if(left%4==3)
                cout<<"E"<<endl;
            else
                cout<<"N"<<endl;
        }
    }
    return 0;
}

发表于 2020-01-10 15:09:07 回复(0)

Java

CR7M12

看图说话

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner (System.in);
		int n=cin.nextInt();
		String str=cin.next();
		String str1[]= {"E","S","W","N","E","S","W"};
		int d=0;
		for(int i=0;i<n;i++) {
			if(str.charAt(i)=='L') {
				if((d-1)==-4)d=0;
				else d--;
				
			}
			else if(str.charAt(i)=='R') {
				if((d+1)==4)d=0;
				else d++;
			}
		}
		System.out.print(str1[d+3]);

	}

}

发表于 2019-11-01 16:46:01 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师测试工程师 PHP工程师模拟网易 2019 Java工程师

来自：网易2019实习生招聘...

上传者：小小

难度：

249条回答 122收藏 26328浏览

通过挑战的用户

查看代码

牛客36477...

2022-10-21 17:33:05
lilonghao

2022-10-11 19:22:44
牛客98191...

2022-09-04 10:32:57
牛客53123...

2022-09-03 22:49:05
牛客68467...

2022-09-03 14:17:26

迷路的牛牛

输入描述:

输出描述:

输入

输出

Java

定义一个方向数组

问题信息

热门推荐

通过挑战的用户

相关试题