Hartals

Hartals

大意：

给出组数据T代表测试样例数，N代表天数，P代表团队个数，接着给出P个团队的罢工周期；

时间从星期天开始，如果遇到多个团队同一天罢工则算罢工一天，如果遇到星期五，星期六则算休息，不算罢工；

求出N天中，罢工了多少天；

要点：

模拟一下即可；

代码：

#include <cstdio>

int main(){
int t;
scanf ("%d", &t);
getchar();
while (t--){
int days, num, part[105], ans = 0;
scanf ("%d", &days); getchar();
scanf ("%d", &num); getchar();
for (int i = 0; i < num; i++)
scanf ("%d", &part[i]), getchar();
for (int i = 1; i <= days; i++){
if (i % 7 == 0 || i % 7 == 6)
continue;
for (int j = 0; j < num; j++){
if (i % part[j] == 0){
ans++;
break;
}
}
}
printf ("%d\n", ans);
}
return 0;
}