CCF2018.3 第一題:跳一跳 (Java程式碼)
問題描述
近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。
簡化後的跳一跳規則如下:玩家每次從當前方塊跳到下一個方塊,如果沒有跳到下一個方塊上則遊戲結束。
如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分;跳到方塊中心時,若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分,否則此次得分比上一次得分多兩分(即連續跳到方塊中心時,總得分將+2,+4,+6,+8...)。
現在給出一個人跳一跳的全過程,請你求出他本局遊戲的得分(按照題目描述的規則)。
輸入格式
輸入包含多個數字,用空格分隔,每個數字都是1,2,0之一,1表示此次跳躍跳到了方塊上但是沒有跳到中心,2表示此次跳躍跳到了方塊上並且跳到了方塊中心,0表示此次跳躍沒有跳到方塊上(此時遊戲結束)。
輸出格式
輸出一個整數,為本局遊戲的得分(在本題的規則下)。
樣例輸入
1 1 2 2 2 1 1 2 2 0
樣例輸出
22
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String sd[] = str.split(" ");
int sum[] = new int[sd.length];
for ( int i = 0; i<sd .length; i++) {
//將string 轉換成 int 型別
sum[i] =Integer.parseInt(sd[i]);
}
int score = 0;
int n = 0;
for(int i=0;i<sum.length;i++) {
int j=sum[i];
if(1 == j) {
score+=1;
n=0;
}
else if(2 == j) {
n++;
score += (n*2);
}
else break;
}
System.out.println(score);
}
}