201803-1 跳一跳(C++)

要开始复习CFF啦,还有几天就考试,感觉要凉hhh。这也是我第一次用C++自己编。

试题编号: 201803-1
试题名称: 跳一跳
时间限制: 1.0s
内存限制: 256.0MB
问题描述:

问题描述

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

输入格式

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

输出格式

  输出一个整数,为本局游戏的得分(在本题的规则下)。

样例输入

1 1 2 2 2 1 1 2 2 0

样例输出

22

数据规模和约定

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

 

解题思路:读完题目大概能了解到这是一个循环累加的过程,但是要分类讨论一下,例如输入1的时候直接累加,输入2的时候,要用到一个变量来进行累加,因为连续的2的累加值=2*(连续次数),所以这里需要一个变量p来表示连续次数。

然后连续完一段2,接下来碰到的是1,要把这个连续次数清零。

#include 
using namespace std;
int main(){
	int n=1; 	    	        //输入
	int sum=0;		          //总和
	int p=0;			     //连续的跳到中心的连续次数
	while(n){
		cin>>n;
		if(n==1){
			sum+=n;			
			p=0;				//连续次数清零 
		}
		else if(n==2){
			++p;
			sum+=2*p;
		}
	 }
	 cout<

 

你可能感兴趣的:(CCF)