题目
分析
有这样多群有组织有纪律的罢工团,他们会固定地在第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;
}