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