美团校招关灯问题&&7的倍数

yolosliu

于 2017-09-14 21:36:58 发布

阅读量658

点赞数

CC 4.0 BY-SA版权

分类专栏：移动开发文章标签：美团编程校招

本文链接：https://blog.youkuaiyun.com/github_36601823/article/details/77985590

移动开发专栏收录该内容

24 篇文章

订阅专栏

本文解析了两道美团面试题：一是关灯问题，通过数组记录初始状态并判断最终赢家；二是找出所有可能的两个不同数字组合中能被7整除的情况数。涉及Java编程和逻辑分析。

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

package interview;
import java.util.*;
public class meituan {
//关灯问题，看谁赢
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()){
		    int n = sc.nextInt();
		    int[] arr = new int[n];
		    for(int i = 0; i < n; i++)
		        arr[i] = sc.nextInt();
		    int res = 0;
		    for (int i = 0; i < n; i++){
		        if (arr[i] == 1 && res == 0){
		            res++;
		        }else if (arr[i] == 1 && (res%2 == 0)){
		            res++;
		        }else if (arr[i] == 0 && (res%2 != 0)){
		            res++;
		        }
		    }
		    if (res%2 != 0){
		    	System.out.println("Alice");
		    }else{
		    	System.out.println("Bob");
		    }
		}
	}
}

public class meituan {
	//7的倍数
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            long[] nums = new long[n];
            for(int i = 0; i < n; i++){
                nums[i] = (long)sc.nextInt();
            }
            int num = 0;
            for(int i = 0; i < n; i++){
                for(int j = 0; j < n; j++){
                    if(j == i) {
                    	continue;
                    }
                    long temp1 = Long.parseLong(nums[i]+""+nums[j]);
                    if(temp1 % 7 == 0){
                    	num++;
                    }
                }
            }
            System.out.println(num);
        }
	}
}