C. Johnny and Another Rating Drop

• Quiz
  • https://codeforces.com/problemset/problem/1362/C
• AC
  • https://codeforces.com/contest/1362/submission/88153884
• 解説
  • 例としてN=11を見てみましょう。2進数で書いていって、0,1の切り替わる箇所の和が答えです
  • 切り替わる間隔が2倍ずつ増えていくことが分かります