一、题目描述
小明玩一个游戏。
系统发1 + n 张牌,每张牌上有一个整数。
第一张给小明,后 n 张按照发牌顺序排成连续的一行。
需要小明判断,后 n 张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。
二、输入描述
输入数据有多组,每组输入数据有两行,输入到文件结尾结束。
第一行有两个整数 n 和 m,空格隔开。m代表发给小明牌上的数字。
第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。
三、输出描述
对每组输入,如果存在满足条件的连续若干张牌,则输出1,否则输出0。
补充说明:
1 <= n <= 1000
1 <= 牌上的整数 <= 400000
输入的组数,不多于1000
用例确保输入都正确,不需要考虑非法情况。
四、解题思路
- 第一行输入两个整数 n 和 m,空格隔开;
- 第二行输入n个数,代表后续发的n张牌上的数字,以空格隔开;
- 定义num,存储计算连续数字之和;
- 定义flag,判断是否存在连续的若干张牌;
- 定义start,存储初始循环位置;
- 从第一个数开始循环,遍历后续发的n张牌上的数字;
- 循环一遍后,开始第二遍循环,起始位置+1