SP14971 题解

这是一道比较简单的周期性问题，因为

N \le 4

，而每个周期最多只有

24

个小时，所以将它们乘在一起最多只会有

24^4 = 331776

种可能的周期，也就是说，当等待的小时数

\ge 331776

时，该情况必定和之前的某种情况重复。

所以枚举时间在

0 \sim 331775

的所有情况即可，如果没有符合条件的直接判断无解。

CPP

#include <iostream>
using namespace std;
int t,n,Max = 331776,a[12],b[12],c[12];
int main()
{
	cin >> t;
	while(t --)
	{
		cin >> n;
		for(int i = 1;i <= n;i ++)cin >> a[i] >> b[i] >> c[i];
		int flag = 0;
		for(int i = 0;i < Max;i ++)//Max是最大等待时间
		{
			int cnt = 0;
			for(int j = 1;j <= n;j ++)
				if((i + c[j]) % (a[j] + b[j]) >= a[j])cnt ++;//记录在周期的第几小时，如果符合计数器+1
			if(cnt == n)//全部符合，直接输出
			{
				cout << i << '\n',flag = 1;
				break ;
			}
		}
		if(!flag)cout << "Foxen are too powerful\n";
		//没找到输出Foxen are too powerful
	}
}

文章操作

相关推荐

评论

SP14971 题解