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

2021-09-02 20:16:39 字數 824 閱讀 3876

ccf認證 2018-03-1 跳一跳

問題描述

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

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

如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分;跳到方塊中心時,若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分,否則此次得分比上一次得分多兩分(即連續跳到方塊中心時,總得分將+2,+4,+6,+8...)。

現在給出乙個人跳一跳的全過程,請你求出他本局遊戲的得分(按照題目描述的規則)。

輸入格式

輸入包含多個數字,用空格分隔,每個數字都是1,2,0之一,1表示此次跳躍跳到了方塊上但是沒有跳到中心,2表示此次跳躍跳到了方塊上並且跳到了方塊中心,0表示此次跳躍沒有跳到方塊上(此時遊戲結束)。

輸出格式

輸出乙個整數,為本局遊戲的得分(在本題的規則下)。

樣例輸入

1 1 2 2 2 1 1 2 2 0

樣例輸出

資料規模和約定

對於所有評測用例,輸入的數字不超過30個,保證0正好出現一次且為最後乙個數字。

題意:跳在邊緣分數為1,跳中中心為2,連續跳中中心不斷在前乙個2的基礎+2。輸入 1,2,0.三個數分別代表跳中邊緣中心和結束。

思路:只要處理2的時候判斷2的連續次數就好。

#include#includeusing namespace std;

int main()

else

} printf("%d\n",ans);

return 0;

}

ccf認證201803 1 跳一跳

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

csp認證 201803 1跳一跳

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

CCF 刷題 201803 1 跳一跳

201803 1 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分 跳到方塊中心時,若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分,否則此次得分比上一次得分多兩分 即連續跳到方塊中心時,總得分將 2,4,6,8.現在給出乙...