【遇见时光】笔试-下蹲-java实现

美团内推笔试编程题：有5个人，编号1,2,3,4,5，裁判叫号叫到1，编号1蹲，叫到2,编号2,3蹲，叫到3，编号4,5,1蹲，以此类推；先选定一个人编号p，判断该人在每次叫号时蹲不蹲，蹲输出Y，不蹲输出N

思路：用两个int型记录应该下蹲的起始和末尾的编号，分别为m，n

1.当p>=m&&p<=n时，说明p在m，n之间

2.累次之后也就是叫号累加超过5了就会出现如：要4,5,1蹲的情况，此时p>=m&&p<=5或p>=0&&p<=n；

java代码如下：

package test;
import java.util.Scanner;

//有5个人，编号1,2,3,4,5，裁判叫号叫到1，编号1蹲，叫到2,编号2,3蹲，叫到3，编号4,5,1蹲，以此类推
public class UpAndDown {
    public static void Down(int p,int[] a){
        int sum =0;
        for(int i=0;i<a.length;i++){
            int m = (sum+1+5)%5;
            //有可能出现m为0的情况，但m不可能为0，此时m应该是5，所以特殊处理，n同理
            if(m==0)
                m=5;
            int n = (sum+a[i])%5;
            if(n==0)
                n=5;
            sum+=a[i];
            if(m<=n){
                if(p>=m&&p<=n){
                    System.out.println("Y"+" ");
                }else{
                    System.out.println("N"+" ");
                }
            }else{
                if((p>=m&&p<=5)||(p>=0&&p<=n)){
                    System.out.println("Y"+" ");
                }else{
                    System.out.println("N"+" ");
                }
            }
            
        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int p=in.nextInt();
38         int q=in.nextInt();
        int [] a=new int[q];
        for (int i = 0; i < q && in.hasNext(); i++) {
            a[i] = in.nextInt();
        }
//        in.close();
        Down(p,a);
//        in.close();
    }

}

运行结果：

3 6
1 2 3 4 4 3
N 
Y 
N 
Y 
Y 
N