baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ 全探索 D - 壊れた電卓 問題概略 K種類の数字を使う時、Aとの最小の差はなにか 制約 A(1≦A≦1015)A(1≦A≦1015) K(1≦K≦10)K(1≦K≦10) 解法 前からP桁目までをAと同じ数にして、P+1桁目をQに、それ以降をRにして全探索すればいいと分かる 問題の芯 限りなく簡単に実装したい。時間に余裕があるなら、細かい条件はつけずに大まかに全探索 public static void main(String[] args) { long a = sc.nextLong(); int len = keta(a); A = new int[len]; for (int i = 0; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F07%2F06%2F175140" title="D - 壊れた電卓　CODE FESTIVAL 2014 予選A - バイトの競プロメモ" 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 2018-07-06 17:51:40 rich https://baitop.hatenadiary.jp/entry/2018/07/06/175140 1.0 100%