csu oj 1008 Horcrux(计数）

csu oj 1008 Horcrux(计数）

题意：有一行黑白棋子，比如 110，当放偶数次时，比如放1 变成1101-> 1111，就会发生翻转！其他情况不发生，问最后有多少个白色棋子？

思路：用一个节点保存相同颜色的个数和颜色！

1101->1(4)
1110->0(4)

#define M 100005struct soul{    int color,num;}a[M];int main(){    int n,x,cnt;    while(~scanf("%d",&n))    {        cnt=0;        scanf("%d",&x);        a[cnt].color=x;        a[cnt].num=1;        for(int i=2;i<=n;i++)        {            scanf("%d",&x);            if(x==a[cnt].color)                a[cnt].num++;            else            {                if(i&1)  //当前位置为奇数                {                    cnt++;                    a[cnt].color=x;                    a[cnt].num=1;                }else                {                    a[cnt].num++;                    a[cnt].color=x;                    if(cnt>0)//只有多于一种颜色，则合并                    {                        a[cnt-1].num+=a[cnt].num;                        cnt--;                    }                }            }          //  printf("->>cnt=%d,a[i].color=%d\n",cnt,a[cnt].color);        }        x=0;        for(int i=0;i<=cnt;i++)            if(a[i].color==0)            x+=a[i].num;        printf("%d\n",x);    }    return 0;}

特殊用例：
3
0 0 1
ans: 2
4
0 0 0 1
ans:0