站外题玄关
  • 板块灌水区
  • 楼主dangdang07
  • 当前回复21
  • 已保存回复21
  • 发布时间2024/9/16 16:28
  • 上次更新2024/9/16 20:08:27
查看原帖
站外题玄关
787693
dangdang07楼主2024/9/16 16:28

RT,菜鸡求助:蜗蜗国最近很流行一个游戏,名字叫做“蜗蜗荣耀”。在这个游戏里,有排位赛的机制。玩家一开始拥有一个 0 星账号,如果能够得到 50 星,那么就意味着他(她)达到了最强的蜗蜗王者级别。

要如何得到星呢?要通过不断胜利来获取。规则如下:

如果连胜一场(比如只赢了一场就是连胜一场),则总共获得一颗星,如果连胜两场,第二场胜利可以获得 2 颗星,总共获得 1

  • 2 = 3 颗星,如果连胜三场,则总共获得 1
  • 2
  • 3 = 6 颗星,如果有一次战败,则连胜状态就结束了。同样,如果连败也是会掉星的(丢失星星),如果连败一场,则总共丢掉 1 颗星,如果连败两场,第二场失败会丢掉 2 颗星,总共丢掉 1
  • 2 = 3 颗星,如果连败三场,则总共丢掉 1
  • 2
  • 3 = 6 颗星。但是如果已经没有星星了,也就不会丢失了,只会维持在0 星状态。如果有一次获胜,则连败状态就结束了。

小蜗蜗最近和朋友打赌,自己能够达到蜗蜗王者。他总共打了 n 场比赛,每场比赛的结果用 0 和 1 来表示, 0 表示败了, 1 表示胜了,请你帮他算一算,打完以后他是不是蜗蜗王者。如果是的话,请输出Yes,如果不是,请你计算出,假设他接下来每一场都是胜利的,那么至少还需要几场才能够达到蜗蜗王者,注意,连胜状态是持续的,例如打过的 n 场中的倒数第二场是失败而最后一场是胜利,那么额外打的第一场会获得 2 颗星,因为这是连胜的第二场。

输入格式 第一行一个正整数 n 。

接下来一行,一共 n 个数( 0 或者 1 ),中间用空格隔开,表示这 n 场蜗蜗的胜败状态。

输出格式 一行, 如果达到了(最后星数 ≥50 )则为一个字符串Yes,否则为一个整数,表示蜗蜗至少还需要几场胜利才能够达到蜗蜗王者。看起来很简单但为什么每次提交都不过?

2024/9/16 16:28
加载中...