Duff and Weight Lifting【CodeForces 587A】

最新推荐文章于 2020-04-21 17:54:33 发布

，（逗号）

最新推荐文章于 2020-04-21 17:54:33 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces 刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_43731785/article/details/99999439

刷题笔记同时被 2 个专栏收录

32 篇文章

订阅专栏

CodeForces

15 篇文章

订阅专栏

本文探讨了一种举重问题的解决策略，通过计算一系列重量的累加与放下次数，实现对特定条件下的重量处理。利用C++编程语言，详细介绍了算法流程与核心代码实现，为理解此类问题提供了一个清晰的视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Duff and Weight Lifting
题意：举重，计算她放下的次数。如果找不到w_i+w_i+1+…!=2^k,那么将举起的重量全部放下，重新开始。
2¹+2¹=2²;
2²+2²=2³;
2³+2³=2⁴;
……

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<map>
using namespace std;
const int Max=1e6+500;
int main()
{
    long long n;
    long long num[Max]={0};
    while(~scanf("%lld",&n))
    {
        long long w,ans=0;
        memset(num,0,sizeof(num));
        for(int i=0; i<n; i++)
        {
            scanf("%lld",&w);
            num[w]++;
        }
        for(int i=0; i<=Max; i++)
        {
            num[i+1]+=num[i]/2;
            ans+=num[i]%2;
        }
        printf("%lld\n",ans);
    }
    return 0;
}