SRM 475 ∩ Individual Training

本篇 entry 不是解題報告...

---

今天是 coding training
碰巧是 (非常棒的) SRM time slot
於是把 SRM 當作這次 training

大家一起在 lab SRM... 挺有氣氛的

在 SRM 開始前... tc 的 server 還是有點問題...
還好，最後大家都能順利登入

當分房完畢，按下 "Enter" 後...
發現同房有一個 target 紅色... 然後過了半秒才反應過來...

「又係 rng_58 ?!」

坐在我身旁的 those 很冷靜：「e? 入得喇？」
過了半秒，他亦驚呼：

「rng_58 ?!」

在比賽開始前 1分鐘
rng_58 突然說： "unsual point values..."

噢... 三條題目... 分數分別是 300、600、900...

Bit Counting

// 算法 1) - O(number of bits)
int countBit_1(int x) {
int ret = 0;
while (x) ret += x&1, x >>= 1;
return ret;
}

// 算法 2) - O(number of 1's)
int countBit_2(int x) {
int ret = 0;
while (x) ret++, x -= x&-x;
return ret;
}

// 算法 3) - O(number of 1's)
int countBit_3(int x) {
int ret = 0;
while (x) ret++, x &= x-1;
return ret;
}

不過，根據統計及分析，最簡單的 算法1) 效率最高。