題目連結：
題目大意：
在不使用除法、取餘運算子（「/」和「%」）的情況下，給定一非負整數 ｎ （０ ≦ ｎ ≦ ２, １４７, ４８３, ６４７），判斷 ｎ 是否可否被 ３ 整除。
範例輸入：
1
2
3
範例輸出：
NO
NO
YES
解題思維：
本問題有個特別的性質：在二進位表示法之下，判斷一數是否可被 ３ （十進位的 ３ ）整除的方法跟在十進位之下判斷是否可以被 １１ 整除的方法是一樣的。
也就是將一數的位數交叉相加相減（第一位 － 第二位 ＋ 第三位……即奇位數之和 － 偶位數之和）之後的結果判斷是否可以被 １１ 整除。而這個位數和又可以套用同樣的方法再遞迴下去，直到可以直接判斷。
而所有 Ｄ 進位的數字，判斷是否是 Ｄ ＋ １ 的倍數之方法都是一樣的。原因如下：
設一個 Ｄ 進位的數字 Ｎ ＝ …… Ａ３ Ａ２ Ａ１ Ａ０ ，其中 Ａｉ 代表 Ｎ 的其中一個位數且 ０ ≦ Ａｉ ＜ Ｄ。則 Ｎ ＝ …… Ａ３ × Ｄ ^ ３ ＋ Ａ２ × Ｄ ^ ２ ＋ Ａ１ × Ｄ ^ １ ＋ Ａ０ × Ｄ ^ ０
因此，我們可以推得出 Ｎ 取 Ｄ ＋ １ 的餘數 ≡ …… － Ａ３ ＋ Ａ２ － Ａ１ ＋ Ａ０ （因為 Ｄ ≡ －１ （mod Ｄ ＋ １）），也就推出「判斷 Ｎ 是否為 Ｄ ＋ １ 的倍數」與「判斷其奇位數和 － 偶位數和（或是偶位數和 － 奇位數和）是否為 Ｄ ＋ １ 的倍數」是等價的。
因為本題是要判斷是否可以被 ３ 整除，而我們可以只使用位元運算（左移 ＜＜ 、右移 ＞＞ 運算子）便將一數的二進位表示法找出來。再將奇偶位數分開相加再相減，然後套用相同的策略。直到可以直接判斷是否為 ３ 的倍數（ｎ ＝ ０ ～ ２ 的時候）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人