SRM 439 PouringWater

题目链接：http://www.topcoder.com/stat?c=problem_statement&pm=10408&rd=13747

通过利用二叉树进行模拟发现，只要求n二进制里1的个数与k的大小关系即可

7=4+2+1  对应二进制的个数是3

#include<iostream> using namespace std; struct PouringWater { int count(int n) { int sum=0; while(n) { n&=(n-1); sum++; } return sum; } int getMinBottles(int N, int K) { int ans=0; while(count(N+ans)>K) ans++; return ans; } };