[Boot camp for Beginners] B - Shift only [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：B - Shift only
• 書いたコード：提出 #47530768 - AtCoder Beginner Contest 081

学んだことmemo

• 再帰で解けそう
• A と カウント(初期値0) を引数にとる fn を作る
  • iter().all で 2で割り切れるか判定する
  • 割り切れたら、全ての要素を2で割った配列を作って自らを再起呼び出し
  • 割り切れないならそこまでのカウントを返す
• これで本当にいけるのか...?
  • 全部の数を2で何回割れるか判定してから最小値を取るよりは早いが...
  • と思っていたが、案外すっとACした