CSP-CCF 201803-1 跳一跳

一、问题描述

问题描述
　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。
　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
　　如果跳到了方块上，但没有跳到方块的中心则获得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正好出现一次且为最后一个数字。

二、解答

问题：如何输入不限个数的多个数字

解决：通过查询资料与网上搜索，发现可以使用while循环来实现

例：

（1）读到换行就退出循环，这样的话i为实际输入的数字个数

while (cin >> a[i])
	{
		i++;
		if (cin.get() == '\n')
		{
			break;
		}
	}

（2）这里是读到输入为0就退出循环，i实际上少记了1次，后面要写成i+1

while (cin >> a[i] && a[i] != 0)
	{
		i++;//这样实际少加了最后一次，后面就是j<i+1
	}

方法一：

#include<iostream>
using namespace std;
int main()
{
	int a[30];
	int i = 0;
	while (cin >> a[i])
	{
		i++;
		if (cin.get() == '\n')
		{
			break;
		}
	}//这样写i就为输入的整数个数，后面就是j<i
	/*while (cin >> a[i] && a[i] != 0)
	{
		i++;//这样实际少加了最后一次，后面就是j<i+1
	}*/
	int score = 0;
	for (int j = 0; j < i; j++)
	{
		if (a[j] == 1)
		{
			score = score + 1;//可以写成score+=1;
		}
		
		else if (a[j] == 2)
		{
			if (a[j - 1] == 1||j==0)
//！！！注意：两种情况加2分，一个是前一个输入是1，一个是当前数位于首位，不要忘记j=0的情况
			{
				score = score + 2;
			}
			else
				if (a[j - 1] == 2)
				{
					int num = 0;
					for (int m = j ; a[m] == 2&&m>=0; m--)
//！！！注意这里的条件，也要考虑读到第一个数后停止，且不能这么写：a[m] == 2||m==0，可能会导致数组越界
					{
						num++;//记录连续跳到中心的次数
					}
					score = score + 2 * num;
				}

		}
		else if (a[j] == 0)//游戏结束
		{
			cout << score;
			return 0;//或者break
		}
	}
	//cout << score;//可写可不写
	return 0;
}

方法二：

思路差不多，只是写法不太一样，直接在输入时进行得分的计算

#include <iostream>
using namespace std;
int main() {
	int n;//存储每次输入的数字（表示跳跃情况）
	int isOne = 0;//判断上一次是否为1，是1的话该值为1，否则为0
	int first = 1;//标志用来判断当前是否是本局游戏的第一次跳跃,初始化为1，表示第一次跳跃，之后赋值为0
	int scoreAgo = 0;//上一次得分
	int score = 0;//总得分
	while (true)
	{
		cin >> n;
		if(n==0)
		{
			break;
		}
		if (n == 1)
		{
			isOne = 1;
			//scoreAgo = 1;
			score += 1;
		}
		if (n == 2)
		{
			if (isOne == 1 || first == 1)
//两种情况加2分，一个是前一个输入是1，一个是当前数位于首位
			{
				score += 2;
				scoreAgo = 2;
			}
			else {
				score += scoreAgo + 2;
				scoreAgo += 2;
			}
			isOne = 0;
		}
		first = 0;

	}
	cout << score;
	return 0;
}

三、总结

依然是：考虑问题要细心周到，就比如说本题加两分的情况，是有两种情况：一个是前一个输入是1，一个是当前数位于首位，不要忘记j=0的情况！！！