UVa 10050 - Hartals

最新推荐文章于 2018-01-08 20:11:40 发布

小白菜又菜

最新推荐文章于 2018-01-08 20:11:40 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告入门题

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/43084641

解题报告同时被 2 个专栏收录

1404 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算在给定时间内有多少天会有周期性的活动发生，同时排除周末（周五、周六）。通过直接模拟的方法并使用数组记录每一天的状态来解决此问题。

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

题目：有几个组织，他们每隔一段时间就要举办活动（周期性），问给定的时间内有多少天是有活动的；

活动U币能在周末进行（从周日开始计时，周五、周六休息）。

分析：简单题。直接模拟即可，把周末去掉。

说明：550题了(⊙v⊙)。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int used[3655];
int p[101];

int main()
{
	int T,N,P;
	while (~scanf("%d",&T)) 
	while (T --){
		scanf("%d%d",&N,&P);
		for (int i = 0 ; i < P ; ++ i)
			scanf("%d",&p[i]);
		
		memset(used, 0, sizeof(used));
		for (int i = 0 ; i < P ; ++ i)
		for (int j = 0 ; j <= N ; j += p[i])
			used[j] = 1;
		for (int j = 0 ; j <= N ; j += 7)
			used[j] = 0;
		for (int j = 6 ; j <= N ; j += 7)
			used[j] = 0;
		
		int sum = 0;
		for (int i = 1 ; i <= N ; ++ i)
			sum += used[i];
		printf("%d\n",sum);
	}
    return 0;
}