站外题求助
  • 板块灌水区
  • 楼主_Anye_
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/22 14:09
  • 上次更新2024/8/22 14:13:29
查看原帖
站外题求助
1205340
_Anye_楼主2024/8/22 14:09

题目:

吉吉和小阳玩了n次石头剪刀布。注:在这个游戏中,石头赢剪刀,剪刀赢纸,纸赢石头。

小阳的动作由长度为n的字符串s表示,字符串由 R 、 P 和 S 组成。s中的第i个字符表示小阳在第i盘棋局中的棋步: R 表示石头, P 表示 纸, S 表示剪刀。

吉吉的棋步满足以下条件:

吉吉从未输给过小阳。

对于i=1,2,...,n-1 ,吉吉在第i对局中的棋步与他在第i+1对局中的棋步不同。

求吉吉可能赢的最大对局数 。 可以保证存在一个满足上述条件的吉吉下棋顺序。

蒟蒻求捞

2024/8/22 14:09
加载中...