C. Powers Of Two 二进制

题目链接:http://codeforces.com/contest/1095/problem/C 题目大意:给你两个整数n和k,要求把n拆成k个2的幂的和。1 2 4 8 16…。如果无法做到就输出NO,能够做到就输出YES,并且输出k个2的幂加数。 思路:开始没有往二进制的方向想。只判断出是能不能满足条件。方案不知道怎么构造。 后来用了二进制。那么n的二进制有多少个1.这就是k的最小值。因为可
相关文章
相关标签/搜索