タグ

ブックマーク / qiita.com/keisuke-nakata (1)

  • 整数をできるだけ均等になるように n分割 - Qiita

    問題設定 正の整数 x と n があるとします。xをn等分してください。 xはnで割り切れるとは限りませんが、できるだけ均等にn分割したいです。 例えば、x=13, n=4 に対して (つまり13の4等分) は [3, 3, 3, 4] で、 割り切れる場合には、例えば x=15, n=3 に対してはもちろん [5, 5, 5] となります。 どうやったらこのn等分が求まるでしょうか? 結論 // を整数除算 (小数点以下を切り捨てる除算) とします。 求めたい等分リストlは、[(x+0)//n, (x+1)//n, ..., (x+(n-1))//n] です。 Python3で実装するなら、

    整数をできるだけ均等になるように n分割 - Qiita
  • 1