CCF 跳一跳(Python實現 100分)

2021-08-28 23:31:12 字數 1440 閱讀 8237

目錄前言

一、問題描述

二、問題分析

三、程式說明

最近我在做ccf的題目,也打算把每道題的解題思路都寫到部落格上來,希望能幫助到也在做ccf題目的讀者們,希望你們通過本文能有所提示,幫助大家提公升程式設計能力。另外有個很好的想法就是,建議讀者們可以先看一下問題分析的部分,然後自己再整理一下思路,重新做一遍,最後再參考**,我想這樣會更有收穫。

問題描述

近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。

如果跳到了方塊上,但沒有跳到方塊的中心則獲得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正好出現一次且為最後乙個數字。

本題是一道序列處理問題,關鍵在於數字2的處理,主要的解題步驟如下:

①數字1的總分數直接累加1

②數字2的,用乙個變數k來記錄當前數字2的分數值(預設k=2,如果下乙個數也是2,k就遞增2),然後總分數累加k。

s:表示輸入的字串,並一空格隔開

a:用於儲存輸入的每乙個資料

score:用於計算得分的變數

k:記錄當前數字2的分數值

python語言的程式如下:(100分)

# 跳一跳

s = input().split()

a =

for i in s:

if i == '0':

break

score = 0

k = 2

for i in range(0,len(a)):

if a[i] == 1:

score += 1

if a[i] == 2:

score += k

k += 2

if i+1 < len(a) and a[i+1] != 2:

k = 2

print(score)

python實現跳一跳

今天我們使用python來做一件有意思的事,使用python來完成跳一跳這個遊戲。在這裡先感謝一位大牛文章的啟迪,相關的程式和安裝包也由此位大牛提供。python輔助作者github賬號為 wangshub。作者的知乎專欄為 首先我們需要做好準備工作 windows10,乙個安卓真機,python3...

ccf認證201803 1 跳一跳

試題編號 201803 1 試題名稱 跳一跳 時間限制 1.0s 記憶體限制 256.0mb 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。簡化後的跳一跳規則如下 玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分 ...

CCF認證201803 01 跳一跳

題目描述如下 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。簡化後的跳一跳規則如下 玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分 跳到方塊中心時,若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分,...