我们相距十万光年

晨露正葱茏,来日盛景定无穷

12/16
19:11
Contest

[CCF CSP] 201803-1 跳一跳

题目描述

近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。
简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分。即连续跳到方块中心时,总得分将+2+4+6+8
现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。

输入格式

输入包含多个数字,用空格分隔,每个数字都是120之一,1表示此次跳跃跳到了方块上但是没有跳到中心,2表示此次跳跃跳到了方块上并且跳到了方块中心,0表示此次跳跃没有跳到方块上(此时游戏结束)。

输出格式

输出一个整数,为本局游戏的得分。

样例输入

样例输出

数据范围

对于所有评测用例,输入的数字不超过30个,保证0正好出现一次且为最后一个数字。

题目分析

我们关心的是这个人游戏时能连续落在方块中心的次数,因此我们只需要用一个变量sum记录这个连续次数,每当落在方块上但不是中心区域的时候,将其置零开始重新计数即可。