uva10050 Hartals

来源:互联网 发布:node.js微服务 豆瓣 编辑:程序博客网 时间:2024/05/02 02:43

#include <stdio.h>
#include <string.h>

#define MAXN 3700
#define LOCAL

int hartal[MAXN];

int main()
{   
    int t, n, p, h;
    int i, j, k;
    int count;
   
    #ifdef LOCAL
        freopen("/home/wl/uva_in.txt", "r", stdin);
    #endif

    scanf("%d", &t);
    for (i = 0; i < t; i++)
    {
        memset(hartal, 0, sizeof(hartal));
        count = 0;

        scanf("%d%d", &n, &p);
       
        for (j = 0; j < p; j++)
        {
            scanf("%d", &h);
           
            for (k = h; k <= n; k += h)
                hartal[k] = 1;
        }

        for (j = 1; j <= n; j++)
        {
            if (((j % 7 != 6) && (j % 7 != 0)) && hartal[j] == 1)
                count++;
        }

        printf("%d/n", count);
    }
    return 0;
}

原创粉丝点击