moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/113/11371.html概要 入力の数字 N を並び替えた数字 a, b がある。a - b が 9 の倍数になり、かつ a - b が最大になるような a, b を求めよ。ただし、a, b はleading 0 となるような数字であってはならない。解法 a は数字列の降順ソート、b は昇順ソートしたものとする。(i) b がleading 0 でないとき、a-b がそのまま 9 の倍数となる。(ii) b が leading 0 のとき、0 でない最小の値を先頭の 0 とswap() する。 9 の倍数の最大が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140416%2F1397666752" title="UVa11371 Number Theory for Newbies - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-16 01:45:52 rich https://logfiles.hatenablog.com/entry/20140416/1397666752 1.0 100%