CCF 201803-1 跳一跳（100分）

最新推荐文章于 2021-05-17 17:26:33 发布

原创最新推荐文章于 2021-05-17 17:26:33 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了简化版跳一跳小游戏的得分规则，包括如何根据玩家的跳跃情况计算总分，提供了C++和Java两种语言的实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题滴链接http://118.190.20.162/view.page?gpid=T73

问题描述

试题编号：	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正好出现一次且为最后一个数字。

鄙人拙见：

先根据标志0确定输入个数，方便操作
然后分情况讨论1一种2一种
1的情况比较单一直接加1就行
2的情况比较需要多琢磨
最后注意如果第一个为2的情况

C++参考代码1.0：

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int n = 12345;
	int num[n];
	int t;
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
		if(num[i] == 0)
		{
			t = i;
			break;
		}
	}
	int sum = 0;
	int count = 1;
	for(int i = 0; i < t; i++)
	{
		if(num[i] == 1)
		{
			sum = sum + 1;
			count = 1;
		}
		else if(num[i] == 2)
		{
			if(i == 0 && num[0] == 2)
			{
				sum = sum + 2;
			}
			if(num[i - 1] == 1)
			{
				sum = sum + 2;
			}
			else if(num[i - 1] == 2)
			{
				count = count + 1;
				sum = sum + 2 * count;
			}
		}
	}
	printf("%d",sum);
	return 0;
}

JAVA参考代码1.0：

import java.util.Scanner;

public class Main 
{
	public static void main(String args[])
	{
		Scanner input = new Scanner(System.in);
		int x = input.nextInt();;
		int num[] = new int [40];
		int t = 0;
		while(x != 0)
		{
			num[t] = x;
			t = t + 1;
			x = input.nextInt();
		}
		int sum = 0;
		int flag = 2;
		for(int i = 0; i < t; i++)
		{
			if(num[i] == 1)
			{
				flag = 2;
				sum = sum + 1;
			}
			if(num[i] == 2 && i != 0)
			{
				
				if(num[i-1] != 2)
				{
					sum = sum + 2;
				}
				if(num[i-1] == 2)
				{
					flag = flag + 2;
					sum = sum + flag;
				}
			}
		}
		if(num[0] == 2)
		{
			sum = sum + 2;
		}
		System.out.println(sum);
	}
}