10050 - Hartals

题目：10050 - Hartals

题目大意：给出每个联盟的罢工周期，给出要计算的天数，求总共罢工多少天，星期五，六为休息日。

解题思路：每一个都做一个标志，看有没有罢工，最后查找一下除了星期五六，有多少天罢工。

#include<stdio.h>#include<string.h>const int N = 3655;int t, n, p, s[N], c[N];int main() {scanf("%d", &t);while(t--) {scanf("%d%d", &n, &p);int i, j;memset(s, 0, sizeof(s));for(i = 0; i < p; i++) scanf("%d", &c[i]);for(j = 0; j < p; j++)for(i = c[j]; i <= n; i +=c[j] )s[i]++;int count = 0;for(i = 1; i <= n; i++)if(s[i] && (i % 7 != 6) && (i % 7 != 0))count++;printf("%d\n", count);}return 0;}