2018.03.1 跳一跳
目錄
前言
最近我在做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
a.append(int(i))
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)