UVa Problem 10050 Hartals （罢工）

// Hartals （罢工）
// PC/UVa IDs: 110203/10050, Popularity: B, Success rate: high Level: 2
// Verdict: Accepted
// Submission Date: 2011-05-23
// UVa Run Time: 0.012s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 取天数模 7 的值，0 表示星期天，1 ~ 6 表示星期一至星期六，根据题意来判断那天是罢工日。
	
#include <iostream>
#include <vector>
	
using namespace std;
	
int calc_lost (vector < int > hartal, int days)
{
	vector < int > day;
	day.resize (days);
	
	for (int i = 0; i < days; i++)
		day[i] = 0;
	for (int i = 0; i < days; i++)
	{
		if (i % 7 != 5 && i % 7 != 6)
		{
			for (int j = 0; j < hartal.size (); j++)
				if ((i + 1) % hartal[j] == 0)
				{
					day[i] = 1;
					break;
				}
		}
	}
	
	int lost = 0;
	for (int i = 0; i < days; i++)
		if (day[i] == 1)
			lost++;
	
	return lost;
}
	
int main (int argc, char *argv[])
{
	int cases, parties, days;
	vector < int > hartal;
	
	cin >> cases;
	
	if (cases > 0)
	{
		for (int i = 0; i < cases; i++)
		{
			cin >> days;
			cin >> parties;

			hartal.resize (parties);

			for (int j = 0; j < parties; j++)
				cin >> hartal[j];

			cout << calc_lost (hartal, days) << endl;
		}
	}
	
	return 0;
}