UVA 10050 Hartals

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

摘要生成于 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值