新年的巧克力棒 UniversalOJ - 66-白红宇的个人博客

发布日期：2022-02-10 08:11:07 浏览次数：13 分类：技术文章

本文共 635 字，大约阅读时间需要 2 分钟。

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

比如说长度为19，那么19 = 16 + 3，此时16已经是最大的2次幂了，3还可拆成 3 = 1 +2

所以19 = 16 + 2 + 1，这其实就是把一个十进制数拆成二进制的表达式罢了

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

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #define MAX 0x3f3f3f3ftypedef 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<
              
               <

转载地址：https://blog.csdn.net/qq_43567222/article/details/115025955 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Fibonacci String - EOlymp - 2524

下一篇：神经网络反向传播原理（作用，为什么要反向传播）

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

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

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

发表评论

最新留言

关于作者

推荐文章