1611. Minimum One Bit Operations to Make Integers Zero

Given n, two operations — flip the lowest bit, or flip bit i when bit i-1 is 1 and bits i-2..0 are all 0 — find the minimum operations to make n zero. The stunning reduction: this is exactly the…