1512 轉向遊戲

1512 轉向遊戲

 

時間限制: 1 s

空間限制: 1000 KB

題目等級 : 白銀 Silver

 

 

 

 

題目描述 Description

小明自認為方向感很好，請小紅來測試。小紅先讓小明面對北方立正站好，然後發出“向左轉”“向右轉”或“向後轉”的命令。每個命令執行後，小明都正確地說出了他面對的方向。小紅的命令共N個(1≤n≤10000)，請你統計小明說【南】的次數。

命令是以數字方式表達：

0---向左轉

1---向右轉

2---向後轉

如小紅髮出的5個命令：0 1 0 0 1 ；小明共有5個回答：西 北 西 南 西

輸入描述 Input Description

2行

第一行:正整數n，1≤n≤10000

第二行:n個用0 1 2表示的指令

輸出描述 Output Description

一個整數，小明說“南”的次數

樣例輸入 Sample Input

5

0 1 0 0 1

樣例輸出 Sample Output

1

資料範圍及提示 Data Size & Hint‘

 

#include<cstdio>
using namespace std;
int main()
{
    int n.tot=0,now=0,p;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&p);
        if(p==0)now=(now+3)%4;
        else if(p==1)now=(now+1)%4;
        else if(p==2)now=(now+2)%4;
        if(now==2)tot++;
    }
    printf("%d",tot);
    return 0;
}