CF1037A Packets：n个一元硬币分成几份能表示n以内的所有数字？二进制砝码称重问题

最新推荐文章于 2023-08-31 19:11:51 发布

Ordinary_yfz

最新推荐文章于 2023-08-31 19:11:51 发布

阅读量293

点赞数

分类专栏： ACM思维

本文链接：https://blog.csdn.net/csyifanzhang/article/details/105105361

版权

ACM思维专栏收录该内容

12 篇文章 3 订阅

订阅专栏

在这里插入图片描述
在二进制中学的砝码称重问题问题。如果我们有1，10，100，1000，10000这五种砝码，我们就可以称出11111以内的所有重量。如果不能表示为 $2^n-1$ ，比如110，那么我们至少需要1，10此时不能拿到100因为他们加起来超过了110，所有我们再拿110-11=11就好了，还是三个。再比如1000，我们至少需要1，10，100然后再取8-7=1即可，也就是分成了4部分，和位数正好一样。

#include<vector>
#include<queue>
#include<map>
#include<iostream>
#include<cmath>
#include<string.h>
#include<iomanip>
#include<algorithm>
using namespace std;

#define ll long long
#define Max 50005
#define inf 10000
#define p pair<ll,ll>
ll n, s, Min = Max, ans = 0;
int main() {
	cin >> n;
	while (n > 0) {
		ans += 1;
		n /= 2;
	}
	cout << ans << endl;
}