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;
}