UVA 10050 Hartals

UVA-10050

题意：有p个组织每隔一定时间会举行罢工活动，一共有n天，求这n天中这p个组织有多少天会举行罢工。因为周五周六休息，所以在周五周六的罢工无效。计数从周日开始。
解题思路：暴力模拟。

/*************************************************************************
    > File Name: UVA-10050.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月18日 星期一 08时31分22秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int n,p,t;
bool check[4000];
int main() {
    scanf("%d",&t);
    while (t--) {
        scanf("%d%d",&n,&p);
        memset(check,true,sizeof(check));
        for (int i = 1; i <= p; i++) {
            int a;
            scanf("%d",&a);
            for (int j = a; j <= n; j+=a) {
                check[j] = false;
            }
        }
        int ans=0;
        for (int i = 1; i <= n; i+=7) 
            for (int j = i; j <= n  &&  j < i+5; j++)
                if (!check[j]) ans++;
        printf("%d\n",ans);
    }
}