CCF認證201803 01 跳一跳

2022-04-01 03:40:24 字數 735 閱讀 8949

題目描述如下:

問題描述

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

簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。

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

#include#include

using

namespace

std;

intmain()

for(int i = 0; i < num.size(); i++)

}cout

}

ccf認證201803 1 跳一跳

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

CCF CSP20180301 跳一跳(模擬)

試題編號 201809 1 試題名稱 賣菜 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的...

CCF認證 2018 03 1 跳一跳(100分)

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