📝

緑コーダーの参加記録: ABC186 A - Bricks

2020/12/29に公開

問題

https://atcoder.jp/contests/abc186/tasks/abc186_a

解法

開く

\lfloor \frac{N}{W} \rfloor を出力

解説

問題文を読むと、 N の中に W は最大でいくつ入るか?ということが問われているとわかります。
これは NW で割って切り捨てることで求まります。

実際、答えを K とおいて、 WK \le N という不等式を立てると、これは K \le \frac{N}{W} と変形でき、 K は整数ですから、 \frac{N}{W} を超えない最大の整数を求める必要があることがわかります。

多くのプログラム言語では、整数型の割り算は自動的に切り捨てになります。

ポイント

  • x を超えない最大の整数の計算

コード

abc186_a.rb
N, W = gets.split.map(&:to_i)
puts N / W

Discussion