Java向け競プロライブラリ(Bit全探索)

要素数が20以下程度の配列で入力される場合に思い浮かべておくと得につながりがちな気がします。

例えば以下の問題で使用するとよいです。

AtCoder Beginner Contest 249 C - Just K

final class BitWholeSearchHelper {

	public static String getBinaryString(int width, int src) {
		StringBuilder sb = new StringBuilder();
		for (int divCnt = 0; divCnt < width; ++divCnt) {
			sb.append(src % 2);
			src /= 2;
		}
		sb.reverse();
		return sb.toString();
	}

}