新年的巧克力棒 UniversalOJ - 66

题目链接

分析：要使得能切的次数最多，假设长度为x，就要使得x能被拆成最多的2的幂次。

比如说长度为19，那么19 = 16 + 3，此时16已经是最大的2次幂了，3还可拆成 3 = 1 +2
所以19 = 16 + 2 + 1，这其实就是把一个十进制数拆成二进制的表达式罢了

所以只要把10进制拆成二进制，我这里放到数组中了，把每一位二进制为1的，答案加上2^i - 1即可，i为当前第几位

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <string.h>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <algorithm>
#define MAX 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,m,k;
int a[10001];
int main()
{
    cin>>n;
   while(n--)
   {
       long long x;cin>>x;
       int len = 0;
       while(x != 0)
        {
            a[len++] = x % 2;
            x /= 2;
        }
        ll ans = 0;
        for(int i = 0 ; i < len ; i++)        
            if(a[i] == 1)            
                ans += pow(2,i) - 1;                   
        cout<<ans<<endl;
   }
    return 0;
}

标签：拆成,巧克力,16,int,long,UniversalOJ,len,66,include
来源： https://blog.csdn.net/qq_43567222/article/details/115025955