HNU 13081 Even Up Solitaire解题报告

题目大意:给定一个数组,若相邻的两个数之和为偶数,则将此两个数移除,通过这种方法将满足条件得数移除后数组还剩多少个数。

此题太水,不做解释。直接代码之:

#include <stdio.h>

int main()
{
    int n, i, num, tmp, a[100002];
    while(scanf("%d", &n)==1)
    {
        for(i=0,num=0; i<n; i++)
        {
            scanf("%d",&tmp);
            if(0 == i)
            {
                a[num++]=tmp;
            }
            else{
                if((tmp+a[num-1])%2 ==0 && num>0)
                {
                    num--;
                }
                else
                {
                    a[num++]=tmp;
                }
            }
        }
        printf("%d\n",num);
    }

    return 0;
}


posted @ 2014-10-09 19:32  liuwu265  阅读(240)  评论(0编辑  收藏  举报