Advertisement

蓝桥杯 2013 国 B

阅读量:

[蓝桥杯 2013 国 B] 高僧斗法

题目描述

古时丧葬活动中常常使用高僧来主持法事活动。在仪式结束时,偶尔会安排一场"高僧对弈"的趣味节目,以此来缓解紧张的情绪。

该程序的大致步骤如下:首先以粮食(通常是稻米)为基础,在地面上以字符的方式绘制出一系列梯阶(标记为 N 级浮屠)。随后随机安排若干小和尚在这些梯阶上站立(如图 1 所示)。特别规定最顶层梯阶必须有人站立,其余的任意一级也可以有僧人驻立。

两位参与者分别担任导师角色,在游戏场景中负责带领特定的小僧人沿楼梯向上攀登若干个台阶。然而,在楼梯的较高阶段上设置了障碍物(即位于较高台阶上的僧人),因此攀登过程中不得越过这些障碍物以确保安全。此外,在同一楼梯段上必须安排两名僧人分别占据不同的位置(即两人必须占据不同的台阶位置),并不得移向下一级台阶以下的位置以防止混乱或冲突。

两法师交替发出指令,在最后时刻所有的小僧都会被迫汇聚到高位台阶上,并再无任何上移的可能。当轮到某位法师发出指令却无法继续移动时,则判定为输局,该僧人败下阵来。

法师们,在已知台阶级数及小和尚在山中的排列情况下,请推算先发指令的最佳策略

全部评论 (0)

还没有任何评论哟~