UVa 10050 - Hartals解题报告

题意：一共n天，给出a1，a2...在它们的倍数日罢工，但是周六周日不罢工，输出n天中罢工的天数

思路：用数组模拟。

//10050 - Hartals
#include <iostream>
#include <cstring>
using namespace std;
bool unwork[3700];

int main()
{
	//freopen("data.txt", "r", stdin);
	int cases;
	scanf("%d", &cases);
	while (cases--)
	{
		int n, p, x, unwork_day = 0;
		scanf("%d", &n);
		scanf("%d", &p);
		for(int i = 0; i < p; i++)
		{
			scanf("%d", &x);
			int s = x;
			while(s <= n)
			{
				if(!unwork[s] && s % 7 != 6 && s % 7 != 0)
				{
					unwork[s] = true;
					unwork_day++;
				}
				s += x;
			}
		}
		printf("%d\n", unwork_day);
		memset(unwork, 0, sizeof(unwork));
	}
	return 0;
}