本文主要是介绍网易2019笔试题 迷路的牛牛,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
迷路的牛牛
题目描述
牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。
输出描述:
输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。
示例1
输入
复制
3
LRR
输出
复制
E
package com.test;import java.util.Scanner;public class Main {/*** 只有L:1L西,2L南,3L东,4L北* 只有R:1R东,2R南,3R西,4R北*/public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();String s = in.next();//用来标识所有字符是否相同int flag = 0;//统计字符串中有L、R各多少个字符int Lcount = 0, Rcount = 0;for (int i = 0; i < n; i++) {if ((s.charAt(0) == 'L' && s.charAt(i) != 'L') || (s.charAt(0) == 'R' && s.charAt(i) != 'R')) {flag = 1;}if (s.charAt(i) == 'L') {Lcount++;} else {Rcount++;}}if (flag == 0) {if (s.charAt(0) == 'L') {if (n % 4 == 0) {System.out.println("N");}if (n % 4 == 1) {System.out.println("W");}if (n % 4 == 2) {System.out.println("S");}if (n % 4 == 3) {System.out.println("E");}} else {if (n % 4 == 0) {System.out.println("N");}if (n % 4 == 1) {System.out.println("E");}if (n % 4 == 2) {System.out.println("S");}if (n % 4 == 3) {System.out.println("W");}}} else {if (Lcount >= Rcount) {int p = Lcount - Rcount;if (p % 4 == 0) {System.out.println("N");}if (p % 4 == 1) {System.out.println("W");}if (p % 4 == 2) {System.out.println("S");}if (p % 4 == 3) {System.out.println("E");}} else {int q = Rcount - Lcount;if (q % 4 == 0) {System.out.println("N");}if (q % 4 == 1) {System.out.println("E");}if (q % 4 == 2) {System.out.println("S");}if (q % 4 == 3) {System.out.println("W");}}}}}
package com.test;import java.util.Scanner;public class Main {/*** 只有L:1L西,2L南,3L东,4L北* 只有R:1R东,2R南,3R西,4R北* 刚开始想的做法是都是L或者R和既有L又有R的分开情况去搞,做完AC了,然后一看代码四个判断条件怎么感觉有点多啊,然后每两个判断* 条件输出的代码是一样的,发现这样做有点多余了啊,只需要考虑L和R的差值就可以了*/public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();String s = in.next();//用来标识所有字符是否相同int flag = 0;//统计字符串中有L、R各多少个字符int Lcount = 0, Rcount = 0;for (int i = 0; i < n; i++) {if (s.charAt(i) == 'L') {Lcount++;} else {Rcount++;}}if (Lcount >= Rcount) {int p = Lcount - Rcount;if (p % 4 == 0) {System.out.println("N");}if (p % 4 == 1) {System.out.println("W");}if (p % 4 == 2) {System.out.println("S");}if (p % 4 == 3) {System.out.println("E");}} else {int q = Rcount - Lcount;if (q % 4 == 0) {System.out.println("N");}if (q % 4 == 1) {System.out.println("E");}if (q % 4 == 2) {System.out.println("S");}if (q % 4 == 3) {System.out.println("W");}}}}
这篇关于网易2019笔试题 迷路的牛牛的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!