网易2019笔试题迷路的牛牛

最新推荐文章于 2023-01-11 11:59:23 发布

守望_shouwang

最新推荐文章于 2023-01-11 11:59:23 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/shouwang666666/article/details/99198589

面试题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种算法，用于解决牛牛迷路后如何判断当前所面对方向的问题。通过输入转方向的次数及方向变化，算法能够准确判断出最终的面向方向。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迷路的牛牛

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

3
LRR

输出

复制

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");
            }
        }
    }

}