在二进制中学的砝码称重问题问题。如果我们有1,10,100,1000,10000这五种砝码,我们就可以称出11111以内的所有重量。如果不能表示为
2
n
−
1
2^n-1
2n−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;
}