【寒假每日一题】洛谷 P6386 [COCI2007-2008#4] VAUVAU

AC_Dragon

已于 2023-01-12 13:37:54 修改

阅读量613

点赞数 1

文章标签：算法模拟数组

于 2023-01-11 13:19:12 首次发布

本文链接：https://blog.csdn.net/m0_57587757/article/details/128643198

版权

文章描述了一个编程问题，其中邮递员、送奶工和垃圾清理工在不同时间遇到两条狗的暴躁状态。狗的行为模式是先暴躁后安静，每条狗有自己的周期。给定到达时间和狗的行为周期，程序需要输出在各时刻有多少条狗处于暴躁状态。提供的AC代码使用了循环来模拟狗的行为，并根据到达时间判断状态。

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

题目链接：P6386 [COCI2007-2008#4] VAUVAU - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

在一个小村子里，邮递员、送奶工、垃圾清理工每天早晨都面临着同样的难题：18 号房子的门前有两条看门狗。他们所不知道的是，这两条狗的表现是有迹可循的。

当一天开始时，其中一条狗会先暴躁 a 分钟，然后安静 b 分钟，而另一条狗则会先暴躁 c 分钟，然后安静 d 分钟。这两条狗在一天中会无限地重复上述行为。

给定这三个人到达 18 号房子的时刻，请求出该时刻有几条狗是处于暴躁状态的。

输入格式

第一行有四个整数，分别表示 a, b, c, d，其意义见【题目描述】。

第二行有三个整数，分别表示邮递员到达的时刻 p，送奶工到达的时刻 m 和垃圾清理工到达的时刻 g。

输出格式

输出三行每行一个字符串，依次表示邮递员、送奶工、垃圾清理工到达时有几条狗处于暴躁状态。

- 如果没有狗处于暴躁状态，输出 none。
- 如果恰好有一条狗处于暴躁状态，输出 one。
- 如果两条狗都处于暴躁状态，输出 both。

样例 #1

样例输入 #1

2 2 3 3
1 3 4

样例输出 #1

both
one
none

样例 #2

样例输入 #2

2 3 4 5
4 9 5

样例输出 #2

one
none
none

提示

数据规模与约定

对于全部的测试点，保证 1 <= a, b, c, d, p, m, g <= 10^3。

说明

题目译自 COCI2007-2008 CONTEST #4 T1 VAUVAU。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

int t1[1010];
int t2[1010];

int main()
{
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	
	int k1 = 1;
	int k2 = 1;
	while(k1 < 1000 || k2 < 1000)
	{
		for(int i = 0 ; i < a && k1 < 1000 ; i ++)
			t1[k1 ++] = 1;
		for(int i = 0 ; i < b && k1 < 1000 ; i ++)
			t1[k1 ++] = 0;
		for(int i = 0 ; i < c && k2 < 1000 ; i ++)
			t2[k2 ++] = 1;
		for(int i = 0 ; i < d && k2 < 1000 ; i ++)
			t2[k2 ++] = 0;
	}
	
	for(int i = 0 , x ; i < 3 ; i ++)
	{
		cin>>x;
		if(t1[x] == 1 && t2[x] == 1)
			cout<<"both"<<endl;
		else if(t1[x] == 0 && t2[x] == 0)
			cout<<"none"<<endl;
		else
			cout<<"one"<<endl;
	}
	
	return 0;
}