近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。
簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。
如果跳到了方塊上,但沒有跳到方塊的中心則獲得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分,否則此次得分比...