众所周知，pigofzhou有许多妹子。有一天，pigofzhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为 n，他想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后分给妹子们。
但是他妹子之一中的 15zhazhahe 有强迫症。若它每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则15zhazhahe会得到一点高兴值。
pigofzhou想知道15zhazhahe最多能获得多少高兴值。
输入数据为T组(T <= 10000)，每组数据读入一个n（n<=1000000000）
一行一个整数代表能获得的最大高兴值
按照正常思维，绝大多数想法（我就是）首先想到平均在平均，所以WA了四次，以为是不是1没有考虑到或者是pow爆了，但一直错后，发现分的方式不正确，应该尽量
往数字2上分，如19首先分为16，2，1，所以19得到的高兴值为16，自己实验多组数据后就会发现按照二进制来分，例如19 10011，则规律为sum+=2^i-1;
#include<iostream> #include<algorithm> #include<cmath> using namespace std; int main() { long long T,n,i,sum,j,k; cin>>T; while(T--) { cin>>n; sum=0; for(i=0;n;i++) { if(n & 1) { k=1; if(i>0) { for(j=1;j<=i;j++)//害怕数据爆，不敢用pow; { k*=2; } } sum+=k-1; } n>>=1; } cout<<sum<<endl; } return 0; }
原文：http://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/6545350.html