Codeforces Beta Round #46 (Div. 2), problem: (D) Game 貪心YY

題意：把一個位元改成01相間的狀態。允許選擇兩個數字相同連塊，隨意改變它們的數字

做法：可以確定的是，不管什麼樣的數字都是可以改成01相間的樣子的，而且長度相同的數字只有兩種01相間的情況,而且有可能只有一種情況是可行的。而且又可以確定的是，只要是合理方案，其實就是一個一個找出不對的數字進行改變就可以了。YY YY YY。。

#include <iostream>#include <cstdio>#include <algorithm>const int LMT=1002;using namespace std;char s[LMT];int main(){    int n,a,b;    a=b=0;    scanf("%d",&n);    scanf("%s",s);    for(int i=0;i<n;i++)    {        if((s[i]+i)&1)a++;        else b++;    }    printf("%d\n",min(a,b));    return 0;}