【cf 1037A】【二进制长度】【思维】

最新推荐文章于 2024-04-02 14:17:47 发布

lzk_1049668876

最新推荐文章于 2024-04-02 14:17:47 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏：思维文章标签：思维

本文链接：https://blog.youkuaiyun.com/running_acmer/article/details/82633198

思维专栏收录该内容

26 篇文章

订阅专栏

本文介绍 CodeForces 平台上的题目 1037A 的解题思路与代码实现。该题要求用最少数量的堆来表示从 1 到 n 的所有整数，通过使用二进制思想来解决问题。文中提供了 C++ 代码示例。

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

【链接】

http://codeforces.com/problemset/problem/1037/A

【题意】

分最少的堆，使得1-n的数都可由堆组合表示

【思路】

显然等比能够表示的长度更大，求二进制长度

【代码】

#include<bits./stdc++.h>
using namespace std;
int main() {
	int n;
	scanf("%d", &n);
	int cnt =0;
	while (n) {
		n /= 2;
		cnt++;
	}
	printf("%d\n", cnt);
}