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;
}