[Boot camp for Beginners] C - 100 to 105 [Rust]

概要

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

• 今回の問題：C - 100 to 105
• 書いたコード：提出 #58805838 - 三井住友信託銀行プログラミングコンテスト2019

学んだことmemo

• 105 → 100 の順で余りを求めて行って、最終的に0になれば終わりでは...？
  • と思ったが、それだと余りが100以下の数字になる場合に正しく計算できない
• 100の倍数とそれ以外の部分に分けて考えると良さそう
  • Xを100で割ったあまりが、1, 2, 3, 4, 5 の組み合わせで表現できるかを考えればいい
    • これは ５→1 の順番で割っていって余りが 0 になるかどうかでわかる (ここまで書いていて気づいたが必ず0になる)
  • その上で、余りが0になるまでに必要な割る回数が、Xを100で割った商以下ならその組み合わせが取れる。それより大きければその組み合わせは取れない

参考

• 【Rust】競技プログラミングでよく使うものまとめ