目錄前言
一、問題描述
二、問題分析
三、程式說明
最近我在做ccf的題目,也打算把每道題的解題思路都寫到部落格上來,希望能幫助到也在做ccf題目的讀者們,希望你們通過本文能有所提示,幫助大家提公升程式設計能力。另外有個很好的想法就是,建議讀者們可以先看一下問題分析的部分,然後自己再整理一下思路,重新做一遍,最後再參考**,我想這樣會更有收穫。
問題描述本題是一道序列處理問題,關鍵在於數字2的處理,主要的解題步驟如下:近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。
如果跳到了方塊上,但沒有跳到方塊的中心則獲得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的總分數直接累加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分,...