华为OD E卷（200分）04-数字游戏

题目描述

        小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。

输入描述

        输入数据有多组，每组输入数据有两行，输入到文件结尾结束。

        第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字。

        第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。

输出描述

        对每组输入，如果存在满足条件的连续若干张牌，则输出1;否则，输出0

备注

        1 ≤ n ≤ 1000

        1 ≤ 牌上的整数 ≤ 400000

        输入的组数，不多于1000

        用例确保输入都正确，不需要考虑非法情况。

用例

输入
6 7 
2 12 6 3 5 5 

10 11
1 1 1 1 1 1 1 1 1 1

输出
1 0

 解题思路

        双重循环依此计算和。

题解

import java.util.Scanner;

public class T4 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			int m = sc.nextInt();
			int[] nums = new int[n];
			for (int i = 0; i < n; i++) {
				nums[i] = sc.nextInt();
			}
			System.out.println(run(nums, m));
		}

	}
	
	static int run(int[] nums, int n) {
		for (int i = 0; i < nums.length; i++) {
			int sum = 0;
			for (int j = i; j < nums.length; j++) {
				sum += nums[j];
				if(sum%n == 0 && sum/n >0) {
					return 1;
				}
			}
		}
		return 0;
	}
}