mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ abc 全探索 問題 問題概要 省略 解法 この問題のポイントは、数字に対して、割り当てられる文字の長さが3文字までであるから、1~9の数字を何文字にするかきめれば、その長さが矛盾しないものか確かめられる。 実装で困った点は、kが決まっていないので、単純にループで何文字にするかを全探索で書くことはできない。そこで、3bit全探索を書くことになるみたい。2bit全探索はやったことあるので、実装ができるが、3bit全探索はやったことがない。やりかたは、以下の通り。 //3進数bit全探索 for (int mask = 0; mask < pow(3, k); ++mask){ int tmp = mask; f… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F09%2F24%2F130203" title="ABC 031 D - 語呂合わせ - srupのメモ帳" 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 2016-09-24 13:02:03 rich https://mmxsrup.hatenablog.com/entry/2016/09/24/130203 1.0 100%