首页 > 试题广场 >

迷路的牛牛

[编程题]迷路的牛牛
  • 热度指数:47797 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。

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


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

输入

3
LRR

输出

E
头像 白伟仝
发表于 2020-05-08 12:23:51
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nex 展开全文
头像 Cola_kkkk
发表于 2019-08-03 10:49:23
解题思路:计算l和r的次数,r-l为向右走的次数(有可能是负数,不断加4加到整数),最后对4求余, #include<iostream> using namespace std; int main(){     int a;     cin& 展开全文
头像 21饱满的柚子
发表于 2020-04-18 21:40:58
我用的是笨办法,先遍历字符串,统计出向左和向右的次数,如果两次相同的话,则仍是面向北。如果向左或者向右次数多的话,则多出的部分对4求余就可以了。 #include <bits/stdc++.h> using namespace std; int m 展开全文
头像 美丽东
发表于 2020-03-27 16:12:50
看到这题,我最先想到是时钟旋转的360度。 N: 0度 E: 90度 S: 180度 W: 270度 向左旋转L,即是-90向右旋转R,即是+90为了防止负数和值过大,需要 p   =   (p   +/-   90   +   360 展开全文
头像 202102
发表于 2020-08-23 10:03:50
var n=parseInt(readline()) var arr1=readline() var arr2=[] var arr3=["N","E","S","W"] var turnIndex=0 for(let i=0;i<n;i++){ if(arr1[i]=="L"){ 展开全文
头像 牛客题解官
发表于 2020-06-04 11:12:39
题目难度:一星考察点:模拟 方法:模拟 分析:按照题意模拟即可,判断向左走了多少步,向右走了多少步,然后得出向左向右走的步数的差值,然后对4进行取模,为什么对4取模呢?是因为一共有NSWE四个方向,所以需要对4取模,如果取模之后得到的结果ans是负数,那么ans=ans+4,因为向右走了1步等价于 展开全文
头像 陈炸炸
发表于 2022-01-24 23:25:21
看到这个题目比较简单我就写了,就和写数学题一样 1.处理输入,函数接收转身的次数和转身方向的字符串; 2.设置东南西北方向结果数组,初始时牛牛面向北方,所以索性为0时,为N,向右转向数组下标增加的方向前进,向左转向数组下标减少的方向前进,向相同方向转对4取模得到最后的方向; 3.最后提交的时候,前 展开全文
头像 牛客648489718号
发表于 2022-04-23 23:37:17
根据状态进行判断 #include<iostream> #include<map> using namespace std; int main(){ map<char,char> e; e['R'] = 'S'; e['L'] = 'N' 展开全文
头像 苏觅云
发表于 2022-05-27 09:54:09
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.has 展开全文
头像 laglangyue
发表于 2020-05-14 23:50:48
这道题最大难度在于面朝北,向右转朝向哪,再向右转朝向哪???思路:周期,T=4,一直左转4次等于0,左转一次和右转一次抵消;实现:定义“NESW”表示右转t次的方向,0<=t<4;右转direc+1,左转direc-1;然后通过周期4将direc转换到[0,4)。(direc % 4 + 展开全文