首页 > TAG信息列表 > P1582
P1582 倒水
#include <iostream>#include <cstdio>using namespace std;int ans=0,n,k;int work(int x){ int num=0; for(;x;x-=x&-x) num++; return num;}int main(){ scanf("%d%d",&n,&k); if(work(n)<=k){ printf(&quo洛谷 P1582 倒水
洛谷 P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况P1582 倒水（二进制）
https://www.luogu.org/problemnew/show/P1582 P1582 倒水 评测方式 云端评测 标签 难度 普及+/提高 时空限制 1000ms / 128MB 提示：收藏到任务计划后，可在首页查看。 最新讨论 推荐的相关题目 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接洛谷P1582 倒水
题目描述 https://www.luogu.org/problemnew/show/P1582 这道题经历了 70 80 90 100的坎坷路程 易得2的次方个瓶子可以倒在一起，所以只需要每一次找出n中最大的2的次方的数，将n减去这个数，k–,直到k=1 然后找出比k大的最小2的次方数，用这个数减去k就是答案。 然而我只得了70分，后来洛谷 P1582 倒水
题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，