zoj 1622 Switch

水题,刚开始没读懂题意,后来明白怎么回事了,不得不说真的很水~

其实题目就是给你一个01序列让你计算将该序列变成01交替的序列最少需要几步~

代码:

 1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<iostream>
4 using namespace std;
5 int main()
6 {
7 int n,x,s1,s2,m1,m2;
8 while(scanf("%d",&n)!=EOF)
9 {
10 s1=s2=m1=m2=0;
11 for(int i=1;i<=n;i++)
12 {
13 cin>>x;
14 if(i%2==0)
15 {
16 if(x==0)
17 s1++;
18 else
19 s2++;
20 }
21 else if(i%2==1)
22 {
23 if(x==0)
24 m1++;
25 else
26 m2++;
27 }
28 }
29 s1+=m2;
30 s2+=m1;
31 printf("%d\n",s1>s2?s2:s1);
32 }
33 return 0;
34 }



原文地址:https://www.cnblogs.com/misty1/p/2275526.html