数字游戏
小明玩一个游戏。系统发1+n张牌,每张牌上有一个整数。第一张给小明,后n张按照发牌顺序排成连续的一行。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。
#include <stdio.h> int main() { int n = 0, m = 0; int i = 0, j = 0; int temp[1000] = {0}; int sum = 0; while(EOF != scanf("%d %d", &n, &m)) { for(i = 0; i < n; i++) { scanf("%d", &temp[i]); } for(i = 0; i < n; i++) { sum = temp[i]; for(j = i + 1; j < n; j++) { sum = sum + temp[j]; if(sum % m == 0) { break; } } if(j < n) { break; } } if(i < n) { printf("1\n"); } else { printf("0\n"); } } return 0; }