閒暇時間，做了一道Codeforces試題，上圖

大致意思：Anatoly有一列胡亂排序的r 和 b ，他是完美主義者，他想要通過一些操作，將這些r和b按照 1212121...的方式排列。

這個強迫症先生有兩種方式：

        In one turn he can either swap any two cockroaches, or take any single cockroach and change it's color.

即可以交換佇列中的任意兩個，也可以對任意的單個進行染色（其實，r指red，b指black）

問：任何的操作都算一次，最少幾次達到目標？

我的大概思路是：

這種題我會先用人腦計算幾個例子，我發現人腦總是能很快“巧妙“的找到答案，這並不利於計算機語言。如果每一步操作都試著用兩種方式來解決，看哪個好，也許可以動態規劃來解決，但是好像並不是那樣，因為兩種方式一種是對兩個數操作，一種是對一個數操作。那該怎麼辦....我建議如果有人看到這的話，可以試著思考5分鐘。

有些時候，巨集觀思考會讓問題變得簡單。我發現兩個特點：1、只要第一個確定，後面的必須按1212121的方式，就都會確定。2、兩個數交換的方式比對單個數染色的方式更“好”。

於是，我有了自己的演算法。

於是我的程式碼：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Codeforces9_AnatolyAndCockroaches {
    class Program {
        static void Main( string[] args ) {
            //In one turn he can either swap any two cockroaches, or take any single cockroach and change it's color.
            int charsLength = int.Parse( Console.ReadLine() );
            string inputValue = Console.ReadLine();
            char[] chars = inputValue.ToCharArray();
            if ( chars.Length != charsLength ) {
                InputWrong();
                return;
            }

            Console.WriteLine( Math.Min( GetTurnCount( 'r', chars ), GetTurnCount( 'b', chars ) ) );
            Console.Read();
        }

        private static int GetTurnCount( char headChar, char[] chars ) {
            int rCount = 0;
            int bCount = 0;
            char temp = headChar;
            for ( int i = 0; i < chars.Length; ++i ) {
                if ( chars[i] != temp ) {
                    if ( temp == 'r' ) rCount++;
                    else bCount++;
                }
                temp = temp == 'r' ? 'b' : 'r';
            }
            return rCount > bCount ? rCount : bCount;
        }

        private static void InputWrong() {
            Console.WriteLine( "input wrong!" );
            Console.Read();
        }
    }
}
 

於是我將GetTurnCount方法改成：

private static int GetTurnCount( char headChar, char[] chars ) {
            int rCount = 0;
            int bCount = 0;
            for ( int i = 0; i < chars.Length; ++i ) {
                if ( chars[i] != ( i % 2 == 0 ? headChar : ( headChar == 'r' ? 'b' : 'r' ) ) ) {
                    if ( chars[i] == 'r' ) rCount++;
                    else bCount++;
                }
            }
            return rCount > bCount ? rCount : bCount;
        }
 

正當我以為節省了一個變數而沾沾自喜的時候，他們告訴我其實（i%2）也要佔用一個int空間。其實就是沒省，反而程式碼難以閱讀了。

我勒個去....我馬上去查了一下：什麼是“好”的程式碼。