codeforces 344A-C语言解题报告

Posted 2021-06-30 DQ_CODING

题目网址

题目解析

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