网易2019实习生招聘编程题集合

第一题：迷路的牛牛

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

输入描述:

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

输出描述:

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

示例1

输入

3
LRR

输出

E

import java.util.Scanner;
 
public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        int dir = 0; //0 -> north,1 -> east 2 ->south 3->west
        while(sc.hasNext()){
            int N=sc.nextInt();
            String s = sc.next();
             
            for(int i = 0; i<N; i++){
                if(s.charAt(i) == 'L') {
                    --dir;
                }else ++dir;
            }
            if(dir < 0){
                dir = dir + (Math.abs(dir) + 1)*4;
            }
            //System.out.print(dir);
            switch((dir +4) % 4 ){
                case 0: System.out.println('N');break;
                case 1: System.out.println('E');break;
                case 2: System.out.println('S');break;
                case 3: System.out.println('W');break;
            }
        }
        sc.close();
    }
}

第二题 安置路灯

小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包含一个正整数t(1 <= t <= 1000), 表示测试用例数接下来每两行一个测试数据, 第一行一个正整数n(1 <= n <= 1000),表示道路的长度。第二行一个字符串s表示道路的构造,只包含'.'和'X'。输出描述:对于每个测试用例, 输出一个正整数表示最少需要多少盏路灯。示例1输入23.X.11...XX....XX输出13

import java.util.Scanner;
 
public class Main{
     
     
    public void solveVersion_B(int num, String s){
        int len = num;
        String str = s;
         
        int cnt = 0;
        int result = 0;
        int i = 0;
         
        while(i < len) {
            if(str.charAt(i) == '.') {
                cnt++; i++;
            }
            else {
            if(str.charAt(i) == 'X' ) {
                if(cnt == 0) {
                    i++;
                }else if(cnt % 3 == 0) {
                    result = result + cnt/3;
                    cnt = 0;
                    i++;
                }else if(cnt % 3 == 1) {
                    result = result + 1 + cnt/3;
                    cnt = 0;
                    i = i+2;
                }else if(cnt % 3 == 2) {
                    result = result + 1 + cnt/3;
                    cnt = 0;
                    i++;
                }
            }
        }
        }
        if(cnt!=0 && (cnt%3) != 0) {result = result + 1 + cnt/3;}else {result = result + cnt/3;}
        System.out.println(result);
         
    }
     
 
    public static void main(String  [] args) {
        Scanner scanner = new Scanner(System.in);
        Main test = new Main();
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            while (n-- > 0) {
                int len = scanner.nextInt();
                String s = scanner.next();
                test.solveVersion_B(len,s);
                 
                }
         
         
    }
     
     
     
}}

第三题 被三整除

/**
小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。

并且小Q对于能否被3整除这个性质很感兴趣。

小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。


输入描述:
输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。


输出描述:
输出一个整数, 表示区间内能被3整除的数字个数。
示例1
输入
2 5
输出
3
说明
12, 123, 1234, 12345...
其中12, 123, 12345能被3整除。
*/
import java.util.Scanner;
  
public class Main{
    public static void main(String [] args){
        int l,r;
        Scanner sc = new Scanner(System.in);
        l = sc.nextInt();
        r = sc.nextInt();
        int cnt = 0;
        for(long i = (long)l; i <= r; i++){
            if((((1+i)*i/2)%3) == 0) cnt++;
        }
        System.out.println(cnt);
        sc.close();
    }
}