CCF201803-1 跳一跳（100分）【序列处理】

小菜狗想过csp

想要过csp的第十一天（第一天写文章）

---

201803-1 跳一跳

试题编号： 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：存储加分

  变量plus用于存储当前的加分。plus初值为0，连续得2分则每次增加2分，如果得1分（没有跳到中心）则加分变为0分。

   变量score用于存储当前的得分。

解法2：存储步数

  变量step用于存储当前连续得2分的步数。step初值为0，连续得2分则每次增加1步并且得分为setp*2，如果得1分（没有跳到中心）则连续得2分的步数变为0。

   变量score用于存储当前的得分。

参考链接

https://tigerisland.blog.csdn.net/article/details/120148407

100分的C语言程序（解法1：存储加分）如下：：

/* CCF201803-1 跳一跳 */

#include <stdio.h>
int main()
{
	int score=0,Jumping_position,plus=0;
	while(scanf("%d",&Jumping_position) != EOF && Jumping_position)
	{
		score+=Jumping_position;
		if(Jumping_position==1) plus=0;
		if(Jumping_position==2)
		{   score+=plus;
			plus+=2;
		}
		
	}
	printf("%d",score);
} 

/* while (scanf("%d", &a) != EOF &&a)
这里！= EOF 
*/ 

100分的C语言程序（解法2：存储步数）如下：：

//201803-1 跳一跳
#include<stdio.h>
int main()
{
	int Jumping_position,score=0,step=0;
	while(scanf("%d",&Jumping_position) !=EOF &&Jumping_position)
	{
		if(Jumping_position==1)
		{
			score++;
			step=0;
		}
		else if(Jumping_position==2) score+= ++step *2; 
	} 
	printf("%d",score);
	return 0;
} 

---

部分需要注意的问题

#include <stdio.h>
int main(){
	int n;
while(scanf("%d",&n) != EOF){ 
	
}
	return 0;
}

以这个代码为例，因为我们这个题目输入的数字数目不确定，而且是以0为结尾，所以使用while(…!=EOF)就很合适。
C标准函数库中表示文件结束符（end of file）。在while循环中以EOF 作为文件结束标志，这种以EOF作为文件结束标志的文件，必须是文本文件。在文本文件中，数据都是以字符的ASCII代码值的形式存放。我们知道，ASCII代码值的范围是0~127，不可能出现-1，因此可以用EOF作为文件结束标志。
但是如果仅仅只用!=EOF的话就会倒是输入无法终止，这时候就使用到了我们的截止条件，就是输入0的时候截止，我们便可以在while的判断条件里加入&& Jumping_position 这样当我们输入为零时，则会使while循环终止。