68 pts 求助
查看原帖
68 pts 求助
711887
lihl楼主2025/1/12 10:37
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'


int main(){
	cin.tie(nullptr),cout.tie(nullptr);
	
	long long a,b;
	cin >> a >> b;
	// a * 2^n = b
	long long k = (long long)log2(b / a);
	// a * k = b
	long long p1 = b - a * (1 << k) + k;
	long long p2 = abs(b - a * (1 << (k + 1))) + k + 1;
	cout << min(p1,p2); 
	return 0;
}

WA on #1 #5 #8 #10 #11 #14 #15 #17

2025/1/12 10:37
加载中...