zoj1622

题目大意：

给N个灯的状态，你的任务是至少变换几盏灯的状态可以使得灯开关交错

解题思路：

本方法，数一下两种情况下那种需要的次数少选哪个

代码如下：

#include<stdio.h>
int main()
{
 int s[10000];
 int n,i;
 int switch1=0,switch2=0;
 while(scanf("%d",&n)!=EOF)
 {
  switch1=0;switch2=0;
  for(i=0;i<n;++i)
   scanf("%d",&s[i]);


  for(i=0;i<n;++i){
   if(i%2==0){
    if(s[i]!=1)
     switch1++;
   }
   else{
    if(s[i]!=0)
     switch1++;
   }
  }

  for(i=0;i<n;++i){
   if(i%2==0){
    if(s[i]!=0)
     switch2++;
   }
   else{
    if(s[i]!=1)
     switch2++;
   }
  }

  printf("%d\n",switch1<=switch2?switch1:switch2);

 }
 return 0;
}