[Boot camp for Beginners] B - Comparison [Rust]

概要

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

• 今回の問題：B - Comparison
• 書いたコード：提出 #50879560 - AtCoder Beginner Contest 059

学んだことmemo

• 数の比較自体は簡単
  • ということはどこかに罠がある
• 入力最大値の $10^{100}$ が parse できない可能性
  • u64 だと溢れる。u128 でも溢れるので、入力はStringとして扱う
• String のまま排除できるのは $a = b$ の場合
  • これは単純比較でおしまい
• それ以外だと、桁数で大小が比較できる
• 桁数が同じなら？
  • charにバラして、頭から比較していけばいい