UVa-10050-Hartals

abu47643

于 2014-08-16 09:07:00 发布

阅读量128

点赞数

原文链接：http://www.cnblogs.com/yanweicode/p/4356278.html

版权

本文介绍了一个算法竞赛题目“Hartals”的解决方案，使用C++编程语言通过标记数组来跟踪特定条件下的有效天数，从而计算出在n天内有效的总天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 2. Data Structures :: Lists

// 10050 - Hartals
#include <iostream>
#include <cstring>
using namespace std;
int day[3651];
int main(void)
{
	int t, n, p, i, j, k, h, s;
	while(cin >> t)
	while(t--)
	{
		s = 0;
		memset(day, 0, sizeof(day));
		cin >> n >> p;
		for(i=0; i<p; i++)
		{
			cin >> h;
			for(j=h; j<=n; j+=h)
				day[j] = 1;
		}
		for(k=1; k<=n; k++)
			if(day[k] && k%7!=0 && (k+1)%7!=0)
				s++;
		cout << s << endl;
	}
	return 0;
}

转载于:https://www.cnblogs.com/yanweicode/p/4356278.html