首页 > TAG信息列表 > 3216
51nod 3216 授勋
历经旷日持久的战争之后，百纳瑞王国（The Kingdom of Binary）终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。 已经需要为N位将领授勋，他们每人有一个功勋值p[i]。国王准备了不同种类的勋章，它们分别代表1,2,4,8,16......（即2的幂次）的功勋值。国王将用[51node : 3216] [位运算] 授勋
3216 授勋 51nod 题目\(Link\) 题目解析 因为任意一个正整数都可以用 \(2\) 的幂次方表示，所以这道题有解。 所以把这个数转化为二进制时，每一位的 "\(1\)" 对应的的就是一个二的 \(n\) 次幂。 例： \(6\)(10) -> \(110\)(2) \(6 = 2^1 + 2^2\) \(110\) 对应的是 \(2\) 的 \(1\) 和 \(