Duff and Weight Lifting【CodeForces 587A】

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

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

Duff and Weight Lifting
题意:举重,计算她放下的次数。如果找不到wi+wi+1+…!=2k,那么将举起的重量全部放下,重新开始。
21+21=22;
22+22=23;
23+23=24;
……

#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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值