poj-3185-开关问题

思路：
分别从左右两边开始，找到为1 的位置，让后两个取反；不可能出现最后位置或首位置翻到最后扔为1；所以当这种情况出现就赋大值给计数器并终止
循环；最后取左右两计数器的最小值

#include<cmath>
#include<iostream>
using namespace std ;
int main ()
{
    int cnt1=0,cnt2=0;
    int a[20],b[20];
    for(int i=0;i<20;i++)
    {
        cin>>a[i];
        b[i]=a[i];
    }
    for(int i=0;i<20;i++)
    {
        if(a[i]==1)
        {
            if(i==19)
            {cnt1=20;
                break;

            }
            cnt1++;
            a[i+1]=!a[i+1];
            a[i+2]=!a[i+2];
        }
    }
    for(int i=19;i>=0;i--)
    {
        if(b[i]==1)
        {
            if(i==0)
            {
                cnt2=20;
                break;
            }
            cnt2++;
            b[i-1]=!b[i-1];
            b[i-2]=!b[i-2];
        }

    }
    cout<<min(cnt1,cnt2)<<endl;

    return 0;
}