CCF等級認證題目-2018.5跳一跳
阿新 • • 發佈:2018-12-29
CCF等級認證題目
2018.1.跳一跳
近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。
簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下一個方塊,如果沒有跳到下一個方塊上則遊戲結束。
如果跳到了方塊上,但沒有跳到方塊的中心則獲得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 <iostream>
using namespace std;
int main()
{
int n=1;//此次小球到達位置
long int sum=0;
cin>>n;
int t=1;//上一次位置;
while(n!=0)
{
if(n==1)//這次跳躍沒到中間
{
sum=sum+1;
t=1;
}
else
{
if(t==1 )//大前提:上一次得一分or這是第一次跳躍
{
if(n==2)//這次跳躍到了中間
{
sum=sum+2;
t=2;
}
}
else
{
if(n==2)
{
sum=sum+t*2;
t=t+1;
}
}
}
cin>>n;
}
cout<<sum ;
return 0;
}