CCF-CSP 201803-1 跳一跳

问题描述近来跳一跳这款小游戏风靡全国受到不少玩家的喜爱。简化后的跳一跳规则如下玩家每次从当前方块跳到下一个方块如果没有跳到下一个方块上则游戏结束。如果跳到了方块上但没有跳到方块的中心则获得1分跳到方块中心时若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分否则此次得分比上一次得分多两分即连续跳到方块中心时总得分将2468…。现在给出一个人跳一跳的全过程请你求出他本局游戏的得分按照题目描述的规则。输入格式输入包含多个数字用空格分隔每个数字都是120之一1表示此次跳跃跳到了方块上但是没有跳到中心2表示此次跳跃跳到了方块上并且跳到了方块中心0表示此次跳跃没有跳到方块上此时游戏结束。输出格式输出一个整数为本局游戏的得分在本题的规则下。样例输入1 1 2 2 2 1 1 2 2 0样例输出22数据规模和约定对于所有评测用例输入的数字不超过30个保证0正好出现一次且为最后一个数字。经验总结定义一个cnt变量用于记录跳了几次方块中心初始化为0。每跳一次中心cnt自增2如果跳到方块上中心外cnt回滚0。C代码#includebits/stdc.husing namespace std;intmain(){intnum1,sum0,cnt0;while(num!0){scanf(%d,num);switch(num){case1:sum1;cnt0;//注意跳到方块上中心外的话得回滚0以便下一次重新计算break;case2:cnt2;//得先自增再加到总分里面sumcnt;break;}}printf(%d,sum);return0;}