Insane Coloured Triangles 想法
這是 Codewars 的一個題目 Codewars : Insane Coloured Triangles ，難度有 2 kyu，要求很簡單，給一個只由 RGB 三個字母組成的字串，照他的規則找出最後最下面的字母，例如右圖是給「RGGBBG」也就是最上面那一列，而依次往下愈來愈短，得到最下面的字是 B ，中間過程的規則是： 相異的兩字母則下一列會得到第三個字母，例如 R 和 G 會得到 B 相同的兩字母則下一列會得到一樣的，例如 G 和 G 會得到 G 用這個規則得到第二列是 BGRBR ，然後第三列是 RBGG ，就這樣得到最下面的 B 最初這題我用 Python，相法也很單純把共9種對應全列出來成 dict 然後全丟進去，結果就是 time out 後來想說如果 string 的控制很耗時，那用算的看看吧？把 R G B 三個字對應到三個數字，就想到除以 3 的餘數，恰好三個字的 ASCII 值 52, 47, 42 mod 3 剛好 1, 2, 0，再來要想 0, 1, 2 三數如何運算可以相同得相同，也就是 0#0=0 ，1#1=1 ，2#2=2 ，而相異得第三數，也就是 0#1=2 ，0#2=1 ，1#2=0 。觀察後者得相加後不足 3 的部份即想要的結果，所以用 3 的倍數去扣兩數之和，可以用3或6，其實就是兩數之和再變號，再調整至 0, 1, 2 即可，恰好也滿足前者的要求。 也就是上一列若是 a 和 b，其中 a, b 屬於 { 0 , 1 , 2 }，則下一列對應位置是 - ( a + b )，例如 R, G 換成 1, 2 會得對應的數為 - ( 1 + 2 ) = - 3 ，再加 3 或 6 再模 3 得 0，即 B 然而改用數字計算一樣還是 time out，原來字串太長太長了，再來我就想能不能不要透過這樣一層一層的計算，直接從第一列求出最後的結果？ 若第一列是兩個字母 a 和 b，則第二列得 - ( a + b ) 若第一列是三個字母 a 和 b 和 c ，則第二列是 -(a+b) 、-(b+c)，第三列是 - {[-(a+b)]+[-(b+c)]} 得 a + 2b + c 若第一列是四個字母 a 和 b 和 c 和 d，則第二列是 -(a+b)、-(b+c)、-(c...