二进制枚举子集(计蒜客)
2018-03-21 17:26
218 查看
int ans = 0;//计蒜客的课程,侵删。 for (int i = 0; i < (1<<14); ++i) {//枚举1-(1<<14)的所有情况 int tot_1 = 0; int tot_0 = 0; int num = 2; for (int j = 0; j < 14; ++j) { if (i&(1 << j)) { // 这里判断二进制 i 从右数第 j + 1 位是否为 1 tot_1++; num = num * 2; } else { tot_0++; num = num - 1; } } if (tot_1 == 5 && tot_0 == 9 && num == 1) { ++ans; // 记录合法方案数 } }
相关文章推荐
- Gym 100712G Heavy Coins(二进制枚举子集)
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- 位运算二进制枚举子集 李白喝酒
- 二进制枚举子集
- hdu 1557 权利指数 ( 二进制枚举子集) 解题心得
- 习题7-4:切断圆环链(二进制枚举子集+dfs判环)
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- 枚举一个数二进制表示下的子集
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- 【UVA】11464-Even Parity(二进制枚举子集)
- 二进制枚举子集与容斥
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- 二进制枚举子集
- 二进制枚举子集
- Water Gate Management(二进制枚举组合排列模板 n个数的子集)
- 二进制枚举子集
- Basketball Gym - 100741L 二进制枚举子集
- 简单记录一下二进制枚举状态子集的技巧