UVA 10050 Hartals

lab103

于 2015-07-28 07:49:59 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

文章标签： uva 10050

本文链接：https://blog.youkuaiyun.com/lab103/article/details/47099221

本博客介绍了一个算法，用于计算在给定天数内，由有组织且纪律严明的罢工团队在非周末的日子进行罢工的天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

罢工

分析

有这样多群有组织有纪律的罢工团，他们会固定地在第h的倍数的日子罢工，问总共N天，有几天罢工？

思路

滚一遍天数，对于每一个天数，如果不是周五周六（罢工团也要休息嘛），再滚一遍所有罢工团，查查他们是否今天出勤。

代码

#include <cstdio>

int main()
{
    int t, n, p, r, h[105];
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d", &n, &p);
        for (int i = 0; i < p; i++) scanf("%d", &h[i]);
        r = 0;
        for (int i = 1; i <= n; i++)
            if (i%7 != 6 && i%7 != 0)
                for (int j = 0; j < p; j++)
                    if (i % h[j] == 0) {
                        r++;
                        break;
                    }
        printf("%d\n", r);
    }
    return 0;
}