press the button zoj 2018 ACM-ICPC qingdao

最新推荐文章于 2020-04-11 14:58:45 发布

super_machine_gun

最新推荐文章于 2020-04-11 14:58:45 发布

阅读量154

点赞数

本文链接：https://blog.csdn.net/weixin_41544329/article/details/83338270

版权

该博客探讨了在ACM-ICPC青岛站比赛中的一道题目，涉及两人按压按钮的策略。一人每隔a秒按b次，另一人每隔c秒按d次，每次按压后需等待v+0.5秒。问题求解在总时间t内counter的最终数值，关键在于计算完整的循环节（lcm）内的按压次数和未满周期的额外按压次数。

摘要由CSDN通过智能技术生成

本题题意两个人一个每隔a按b次另一个每隔c按d次无论按下多少次动作都是瞬间完成的

按下之后等亮v+0.5秒总时间为t 时间结束时求counter的数值

这题的循环节是lcm 都是两个时间的倍数嘛

在完整周期的总共按按钮次数是（t/a)*b+（t/c）*d

加上0秒的d+b-1

未满周期的再算算

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;
vector<long long> vec;

long long gcd(long long a,long long b)
{
	return b==0?a:gcd(b,a%b);
}

int main()
{
	long long all;
	cin>>all;
	while(all--)
	{
		long long a,b,c,d,v,t;
		cin>>a>>b>>c>>d>>v>>t;
		vec.clear();
		long long lcm=a*c/gcd(a,c);//一个周期是一个lcm 大家都可以达到那个倍数嘛 
		//将每次按按钮的时间push进去 
		for(long long i=0;i<=lcm;i+=a)
		vec.push_back(i);
		for(long long i=0;i<=lcm;i+=c)
		vec.push_back(i);
		sort(vec.begin(),vec.end());
		vec.erase(unique(vec.begin(),vec.end()),vec.end());//将相同的时间段去除