[水]ZOJ1622

最新推荐文章于 2017-01-17 10:16:59 发布

ZJU_woot

最新推荐文章于 2017-01-17 10:16:59 发布

阅读量328

点赞数

分类专栏：水题文章标签： zoj

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38459901

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

给一个01序列，求最少需要多少步让它变成 0 和1交替出现的序列

直接模拟变成两种序列需要的改变数就可以了

#include <bits/stdc++.h>

using namespace std;
int n;
void Gao()
{
    int ans1=0,ans2=0,x,a[3]={0};
    int sup1,sup2;
    sup1=1;
    sup2=0;
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        ans1+=sup1^x,ans2+=sup2^x;
        sup1^=1;sup2^=1;
    }
    cout<<min(ans1,ans2)<<endl;
}
int main()
{
   // freopen("a.in","r",stdin);
    while(cin>>n)
        Gao();
    return 0;
}