ZZULI 1679 Switch

最新推荐文章于 2019-09-23 21:41:46 发布

a1647566717

最新推荐文章于 2019-09-23 21:41:46 发布

阅读量1.5k

点赞数 1

分类专栏：数学文章标签： output integer input ini each c

本文链接：https://blog.csdn.net/a1647566717/article/details/7551110

版权

数学专栏收录该内容

13 篇文章 0 订阅

订阅专栏

Switch

Time Limit:1000MS Memory Limit:65536K
Total Submit:43 Accepted:23

Description

There are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switched (from on to off, or from off to on), in order to make the lights on and off alternatively.

Input

One line for each testcase.

The integer N (1 <= N <= 10000) comes first and is followed by N integers representing the states of the lights ("1" for on and "0" for off).

Process to the end-of-file.

Output

For each testcase output a line consists of only the least times of switches.

Sample Input

3 1 1 1
3 1 0 1

Sample Output

1
0

思路：其实很简单，但是还是想了很长时间才想明白！题意就是给你一组数只有0和1，欲使相邻两个数不相同需要改变多少次求的是次数最少的；比如1 1 1 有两种结果 1 0 1 和0 1 0；所以最少的次数是1；

#include<stdio.h>
int a[10001],b[10001],c[10001];
int main()
{
	int i,x,an1,an2,n;//an1和an2用来记录次数
    while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		x=0;//使第一个数字为1
		an1=0;
		for(i=0;i<n;i++)
		{
			b[i]=1-x;
			x=1-x;//记录i前面的数
			if(b[i]!=a[i])
				an1++;
		}
		x=1;//使第一个数字为0
		an2=0;
		for(i=0;i<n;i++)
		{
			c[i]=1-x;
			x=1-x;
			if(c[i]!=a[i])
				an2++;
		}
		an1=an1>an2?an2:an1;
		printf("%d\n",an1);
	}
	return 0;
}