Cover Image for [Boot camp for Beginners] A - Cookie Exchange [Rust]

[Boot camp for Beginners] A - Cookie Exchange [Rust]

概要

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

学んだことmemo

  • Aだから簡単かと思いきやそんなことはなかった
  • 無限回繰り返せる場合と、そうでない場合にまず分ける
  • 無限回繰り返せるのは?
    • a == b == c のとき
    • と思ったが、その条件を満たしても奇数だと0になる
      • ここが漏れててハマった
  • 繰り返せない時はどうするか
    • どれかが奇数になるまで、半分に分けて渡す行為を繰り返す
    • ループでかけば良さそうだが気に入らなかったので、再帰で書いた