题目网址
题目解析
1.有10和01两种,同性相斥,异性相吸
2.01是1,使用pre去记录前一个,写出所有情况
0110
1001
分为一组
代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{int n=0;int i=0;int c=0;int pre=-1;int count=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&c);if(pre==-1) {pre=c;count++;continue;}if(pre==10 && c==01) //两个不能分组,现在c-->pre{count++;pre=01;//01是1}if(pre==01 && c==10) {count++;pre=10;}}printf("%d",count);system("pause");getchar();return 0;
}