题意大概就是一根长度为n的巧克力,要分成全部为1的巧克力,问最多可能有多少次分出来的是相等的两段巧克力
不会,部分分
正解 找规律,可以发现ans=n-c(n),(c(n)为n的二进制数中1的个数)
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
long long A,B;
int T;
int main()
{
cin>>a
b=a;
while(a)
{
b-=a%2;
a/=2;
}
cout<<b;
return 0;
}