高贵春天

文章
4
资源
0
加入时间
2年10月21天

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的最小值。因为...