題目網址

題目解析

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