M03129:魔兽世界之一：备战

implementation, http://cs101.openjudge.cn/practice/03129/

魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部

两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性。

双方的武士编号都是从1开始计算。红方制造出来的第n个武士，编号就是n。同样，蓝方制造出来的第n个武士，编号也是n。

武士在刚降生的时候有一个生命值。

在每个整点，双方的司令部中各有一个武士降生。

红方司令部按照iceman、lion、wolf、ninja、dragon的顺序循环制造武士。

蓝方司令部按照lion、dragon、ninja、iceman、wolf的顺序循环制造武士。

制造武士需要生命元。

制造一个初始生命值为m的武士，司令部中的生命元就要减少m个。

如果司令部中的生命元不足以制造某个按顺序应该制造的武士，那么司令部就试图制造下一个。如果所有武士都不能制造了，则司令部停止制造武士。

给定一个时间，和双方司令部的初始生命元数目，要求你将从0点0分开始到双方司令部停止制造武士为止的所有事件按顺序输出。一共有两种事件，其对应的输出样例如下：

武士降生

输出样例： 004 blue lion 5 born with strength 5,2 lion in red headquarter 表示在4点整，编号为5的蓝魔lion武士降生，它降生时生命值为5，降生后蓝魔司令部里共有2个lion武士。（为简单起见，不考虑单词的复数形式）注意，每制造出一个新的武士，都要输出此时司令部里共有多少个该种武士。

司令部停止制造武士

输出样例： 010 red headquarter stops making warriors 表示在10点整，红方司令部停止制造武士

输出事件时：

首先按时间顺序输出；

同一时间发生的事件，先输出红司令部的，再输出蓝司令部的。

输入

第一行是一个整数，代表测试数据组数。

每组测试数据共两行。

第一行：一个整数M。其含义为，每个司令部一开始都有M个生命元( 1 <= M <= 10000)。

第二行：五个整数，依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它们都大于0小于等于10000。

输出

对每组测试数据，要求输出从0时0分开始，到双方司令部都停止制造武士为止的所有事件。对每组测试数据，首先输出"Case:n" n是测试数据的编号，从1开始。接下来按恰当的顺序和格式输出所有事件。每个事件都以事件发生的时间开头，时间以小时为单位，有三位。

样例输入

1
20
3 4 5 6 7

样例输出

Case:1
000 red iceman 1 born with strength 5,1 iceman in red headquarter
000 blue lion 1 born with strength 6,1 lion in blue headquarter
001 red lion 2 born with strength 6,1 lion in red headquarter
001 blue dragon 2 born with strength 3,1 dragon in blue headquarter
002 red wolf 3 born with strength 7,1 wolf in red headquarter
002 blue ninja 3 born with strength 4,1 ninja in blue headquarter
003 red headquarter stops making warriors
003 blue iceman 4 born with strength 5,1 iceman in blue headquarter
004 blue headquarter stops making warriors

这是一个经典的模拟题。我们需要模拟两个阵营（红方和蓝方）按照各自的规则和顺序制造武士的过程。

核心逻辑分析：

武士制造顺序：
- 红方：iceman $\to$ lion $\to$ wolf $\to$ ninja $\to$ dragon $\to$ (循环)
- 蓝方：lion $\to$ dragon $\to$ ninja $\to$ iceman $\to$ wolf $\to$ (循环)
制造规则：
- 每个整点（0, 1, 2...），红蓝两方各尝试制造一个武士。
- 司令部生命元（HP）必须大于或等于该武士的初始生命值。
- 如果当前顺序该制造的武士生命元不够，立刻尝试下一个。
- 如果循环一遍发现所有武士都造不出来，该司令部永久停止制造，并输出停止信息。
输出要求：
- 按时间顺序输出。
- 同一时间先输出红方，后输出蓝方。
- 时间格式为三位数字（如 000, 010）。
- 每制造出一个武士，要输出该武士在所属阵营中该种类的总数。

Python 代码实现：

python

import sys

# 武士制造顺序常量
RED_ORDER = ['iceman', 'lion', 'wolf', 'ninja', 'dragon']
BLUE_ORDER = ['lion', 'dragon', 'ninja', 'iceman', 'wolf']

class Headquarter:
    def __init__(self, color, m, costs, order):
        self.color = color         # 阵营颜色
        self.m = m                 # 当前生命元
        self.costs = costs         # 每种武士的消耗字典
        self.order = order         # 该阵营的制造顺序列表
        self.cur_idx = 0           # 当前应该尝试制造的武士在列表中的索引
        self.total_count = 0       # 总武士编号（从1开始）
        self.type_counts = {name: 0 for name in costs} # 每种武士的数量统计
        self.stopped = False       # 是否已经停止制造

    def produce(self, time):
        """尝试在给定时间制造一个武士"""
        if self.stopped:
            return
        
        # 尝试制造当前顺序下的武士，如果不行就试下一个，最多试5种
        for _ in range(5):
            name = self.order[self.cur_idx]
            cost = self.costs[name]
            
            if self.m >= cost:
                # 能够制造
                self.m -= cost
                self.total_count += 1
                self.type_counts[name] += 1
                
                # 输出格式：000 red iceman 1 born with strength 5,1 iceman in red headquarter
                print(f"{time:03d} {self.color} {name} {self.total_count} born with strength {cost},"
                      f"{self.type_counts[name]} {name} in {self.color} headquarter")
                
                # 指针移向下一个，下次从下一个开始尝试
                self.cur_idx = (self.cur_idx + 1) % 5
                return
            else:
                # 生命元不足，尝试下一个种类
                self.cur_idx = (self.cur_idx + 1) % 5
        
        # 如果循环了5次都无法制造，则停止
        self.stopped = True
        print(f"{time:03d} {self.color} headquarter stops making warriors")

def solve():
    # 使用 sys.stdin.read().split() 处理所有输入，提高读取效率并自动处理空格/换行
    input_data = sys.stdin.read().split()
    if not input_data:
        return
    
    it = iter(input_data)
    num_cases = int(next(it))
    
    for i in range(1, num_cases + 1):
        m = int(next(it))
        # 输入顺序为：dragon, ninja, iceman, lion, wolf
        raw_costs = [int(next(it)) for _ in range(5)]
        names = ['dragon', 'ninja', 'iceman', 'lion', 'wolf']
        costs = dict(zip(names, raw_costs))
        
        # 初始化红蓝司令部
        red = Headquarter('red', m, costs, RED_ORDER)
        blue = Headquarter('blue', m, costs, BLUE_ORDER)
        
        print(f"Case:{i}")
        
        time = 0
        # 只要有一方还没停止，模拟就继续
        while not (red.stopped and blue.stopped):
            red.produce(time)
            blue.produce(time)
            time += 1

if __name__ == "__main__":
    solve()

代码要点说明：

数据读取：sys.stdin.read().split() 是一种非常稳健的读取方式，它可以忽略掉输入数据中多余的空格和换行符，这在编程竞赛中非常实用。
类设计：Headquarter 类封装了司令部的所有状态（HP、顺序、当前指针、是否停止）。通过 produce 方法实现了一次尝试制造的逻辑。
循环逻辑：在 produce 方法中使用 for _ in range(5) 来实现“如果不足以制造当前，就尝试制造下一个”。只有当五种武士都无法制造时，才判定为停止。
格式化输出：
- {time:03d}：将时间格式化为三位数字（如 0 变为 000）。
- 字符串拼接：严格遵循题目样例中的逗号和空格格式。
终止条件：while not (red.stopped and blue.stopped) 确保模拟一直进行到双方都无法制造武士为止。由于 produce 方法内部有对 self.stopped 的判断，已经停止的司令部不会再产生任何输出。

M03129:魔兽世界之一：备战 ​

M03129:魔兽世界之一：备战