題解 CSP 跳一跳 線性部分

2021-10-10 17:04:51 字數 908 閱讀 2954

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

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

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

依題意,需要記錄上一次的得分,可以用上一次得分為零來表示當前是第一次跳躍,以簡化問題。

#includeusing namespace std;

//時間複雜度為 o(n)

int score = 0, last_score = 0, ans = 0;

//score 當前得分,last_score 上一次得分, ans 總分數

int main()

else if (x == 2)

else

}last_score = score;

ans += score;

scanf("%d", &x);

} printf("%d", ans);

return 0;

}

得分100分,用時15ms,空間使用2.531mb,時間複雜度為o(n)。

csp認證 201803 1跳一跳

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

csp認證考試201803 1跳一跳

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

CSP題目 跳一跳小遊戲

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