1. 程式人生 > 實用技巧 >CCF201803-1-跳一跳

CCF201803-1-跳一跳

跳一跳

原試題連線: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正好出現一次且為最後一個數字。 題解:直接模擬,對於是1的直接+2,對於是2的,有兩種情況 * 其前面一個元素值是2, * 其前面一個元素值不是2
 1
b = input().split() 2 sum = 0 3 t = 1 4 a = [0]*len(b) 5 for i in range(len(b)): 6 a[i] = int(b[i]) 7 if a[i] == 0: 8 continue 9 elif a[i] == 1: 10 sum = sum+1 11 elif a[i] == 2 and i-1 >= 0 and a[i-1] == 2: 12 t = t+1 13 sum = sum + 2*t 14 elif
a[i] == 2 and i-1 >=0 and a[i-1] != 2: 15 t = 1 16 sum = sum+2 17 elif a[i] == 2 and i==0: 18 sum = sum+2 19 print(sum)