SP14971 题解

_6_awa · 2025-07-18 16:03:05 · 题解

题目传送门

这是一道比较简单的周期性问题，因为 N \le 4，而每个周期最多只有 24 个小时，所以将它们乘在一起最多只会有 24^4 = 331776 种可能的周期，也就是说，当等待的小时数 \ge 331776 时，该情况必定和之前的某种情况重复。

所以枚举时间在 0 \sim 331775 的所有情况即可，如果没有符合条件的直接判断无解。

#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
    }
}