CCF刷題 第一天 跳一跳

2018-10-28，爲了準備2018年12月16日的CCF考試，第一天開始刷題。

從201803-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正好出現一次且爲最後一個數字。

下面的是幾種答案代碼

第一種：使用兩個一維數組a，b，一個計數變量num
 

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int a[35];
    int b[35];
    int num = 0;
    int score = 0;
    int n = -1,i;
    while(scanf("%d",&a[++n])!=EOF)
    {
        if(a[n] == 0)
            break;
        num++;
    }
    if(a[0] == 1)
        b[0] = 1;
    else    b[0] = 2;
    for(i = 1; a[i]!=0; i++)
    {
        if(a[i] == 2)
		{
			if(a[i-1] == 2)	b[i] = b[i-1] + 2;
			else 	b[i] = 2;
		} 
		else 	b[i] = 1;
    }
    for(i = 0;i < num; i++)
    {
    	score += b[i];
    }
    printf("%d",score);
    return 0;
}

第二種：直接先求和，假如遇到2再加上額外的分數

#include <stdio.h>
int main()
{
    int score = 0;
    int a;
    int b = 0;
    while(scanf("%d",&a) != EOF)
    {
        score += a;
        if(a == 0)
            break;
        else if(a == 1)
            b = 0;
        else 
            {
                score += b;
                b += 2;
            }
    }
    printf("%d",score);
    return 0;
}