首页/新闻资讯/正文详情

Div.2 CF 1105A题(位运算,贪心)

发布时间:2026/11/22 15:32:29 来源:云帆数科 栏目:资讯中心
Div.2 CF 1105A题(位运算,贪心)
题目链接https://codeforces.com/contest/2240/problem/A题目大意给你两个数n和k。你要构造k 个非负整数也就是 a₁, a₂, …, aₖ要求这 k 个数的总和不超过 n所有数的二进制中1 的个数加起来尽可能多。你只需要输出这个最大的中1的总个数。题目思路因为每个数贡献的“得分”都是 1所以优先选最小的1、2、4、8……这样能用有限的总和n买到最多的个数。代码如下#include bits/stdc.h using namespace std; //#define int long long #define endl \n void solve() { int n, k; cin n k; int ans 0; // 总共能买到多少个 1 int coin 1; // 当前买的硬币面值1, 2, 4, 8, ... while (coin n) { int canBuy n / coin; // 当前剩余钱最多能买多少个 coin int buy min(canBuy, k); // 但每个盒子最多只能买一个 ans buy; // 每买一个 coin 就得到 1 个 1 n - buy * coin; // 花掉钱 coin * 2; // 买下一个面值 } cout ans endl; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cinT; while (T--) { solve(); } return 0; }

相关推荐

临时设计方案
临时设计方案

架构设计 采用"内核布局 全局共享模块 独立应用外壳"的模块化系统。超级管理员通过配置组合模块生成独立应用,每个应用拥有专属侧边栏与布局,确保不污染原版代码,支持平滑升级与渐进式扩展。 存储方案 所有动态配置与映射… · 2026/11/2 0:20:21

计算机毕业设计之基于SpringBoot的医药仓库的自动化管理系统
计算机毕业设计之基于SpringBoot的医药仓库的自动化管理系统

当下社会,信息技术充斥社会各个领域,已融入人们生活的点滴,日常中人们管理信息、办理业务、购买商品等都可以网络线上进行,快速而又便利,特别是随着移动互联网时代的到来,更是让人们随时享受着网络给带来的… · 2026/9/16 18:32:24

2026贵阳铂金钯金回收市场洞察:正规服务商全景盘点与避坑指南
2026贵阳铂金钯金回收市场洞察:正规服务商全景盘点与避坑指南

随着国内闲置资产配置需求的持续攀升,贵金属回收服务在消费市场的认可度正稳步提升。贵阳作为西南地区重要的区域中心城市,其贵金属回收市场活跃度也呈逐年增长态势。2026年,国际铂金、钯金价格延续高位震荡,叠加贵阳本地消费群体… · 2026/9/17 15:08:43

青海哪里可以办电工证官方报名入口在哪里找
青海哪里可以办电工证官方报名入口在哪里找

青海哪里可以办电工证官方报名入口在哪里找 怕考不过白交培训费?青海哪里可以办电工证,官方报名入口在哪里找?别急,看完这篇你就懂了。今天咱们就从应届工程类毕业生的视角出发,聊聊在青海考电工证的那些事,特别是官方报名入口、培训选择、考试技巧等你… · 2026/11/22 15:31:31

工程电工证过期怎么解决?真实经历告诉你怎么处理
工程电工证过期怎么解决?真实经历告诉你怎么处理

工程电工证过期怎么解决?真实经历告诉你怎么处理 证书过期了不知道怎么复审延期,这事儿真的不少见。前几天,我跟信阳一个劳务班组的负责人聊天,他提到自己班组里有三个电工证都过了期,结果被项目方叫停,不让上岗,差点影响了整个工程进度。这事儿听起来… · 2026/11/22 15:31:31

红寺堡高压电工证怎么考?考前押题帮你省时又省力
红寺堡高压电工证怎么考?考前押题帮你省时又省力

红寺堡高压电工证怎么考?考前押题帮你省时又省力 工地太忙根本没时间复习考试,这几乎是所有一线施工人员的共同烦恼。特别是像红寺堡这样的地区,高压电工证不仅是上岗的“通行证”,更是保障施工安全的“守护神”。如果你正在为红寺堡高压电工证发愁,那考… · 2026/11/22 15:31:31

电工作业证 复审报名千万别踩坑:开封公路工程从业者必看
电工作业证 复审报名千万别踩坑:开封公路工程从业者必看

电工作业证 复审报名千万别踩坑:开封公路工程从业者必看 你是不是正在为找电工相关工作发愁?电工作业证是很多岗位的“硬门槛”,一旦过期不及时复审,就可能面临 被辞退、无法上岗、失去工作机会 等风险。特别是像 开封公路工程从业者… · 2026/11/22 15:31:31

黔西市电工证办理报名费多少钱 上岗必备怎么搞定
黔西市电工证办理报名费多少钱 上岗必备怎么搞定

黔西市电工证办理报名费多少钱 上岗必备怎么搞定 工地太忙根本没时间复习考试,这是很多一线工人的真实写照。尤其是像黔西市这样的地区,工程项目密集,电工证成为了很多电工岗位上岗的“通行证”。但问题来了, 黔西市电工证办理… · 2026/11/22 15:31:31

电工证考试完几天发证良心建议全解析
电工证考试完几天发证良心建议全解析

电工证考试完几天发证良心建议全解析 之前考的证在外省能不能转过来?这个问题,我听得太多了,尤其是像你这种从漯河转岗过来的,带着证子找新工作,结果发现证子不被认可,心里那个滋味我懂。今天就从 电工证考试完几天发证… · 2026/11/22 15:30:30

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/22 0:00:42

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/22 0:00:43

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/22 0:00:43

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/22 0:00:42

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/22 0:00:43

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/22 0:00:43

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:37

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码