【程式設計題】黑白卡片

牛牛有n張卡片排成一個序列.每張卡片一面是黑色的,另一面是白色的。初始狀態的時候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛現在想要把一些卡片翻過來,得到一種交替排列的形式,即每對相鄰卡片的顏色都是不一樣的。牛牛想知道最少需要翻轉多少張卡片可以變成交替排列的形式。 

輸入描述:

輸入包括一個字串S,字串長度length(3 ≤ length ≤ 50),其中只包含'W'和'B'兩種字串,分別表示白色和黑色。整個字串表示卡片序列的初始狀態。

輸出描述:

輸出一個整數,表示牛牛最多需要翻轉的次數。

輸入例子:

BBBW

輸出例子:

1

#include <iostream>
using  namespace std;


/***********************
1.定義四個變數
    nEvenWhite: 偶數位置白色個數
    nEvenBlack: 偶數位置黑色個數
    nOddWhite:  奇數位置白色個數
    nOddBlack:  奇數位置黑色個數
2.則最終  
   把偶數位置的白色變為黑色，奇數位置黑色變成白色
   把奇數位置的白色變成黑色，偶數位置的黑色變成白色
3.結果即是上樹兩種結果最小值
************************/
int main()
{
  
    string str;
    cin>>str;
    int  nCount = str.length();
    int nEvenWhite = 0;
    int nEvenBlack = 0;
    int nOddWhite = 0;
    int nOddBlack = 0;
    for(int i= 0;i<nCount;++i)
    {
        if(i%2)
        {
            if(str[i]=='W')
            {
                nOddWhite++;    
            }else
             {
                nOddBlack++;
            }
        }else
        {
            if(str[i]=='W')
            {
                nEvenWhite++;
            }
            else
            {
                nEvenBlack++;
            }
            
        }
    }
   int ans = nEvenWhite+nOddBlack >nEvenBlack+nOddWhite?nEvenBlack+nOddWhite:nEvenWhite+nOddBlack;
    
    cout<<ans<<endl;
     

}

轉載來自：http://blog.csdn.net/u013291818/article/details/73522014