CF1883E Look Back（思维）

最新推荐文章于 2024-10-04 17:07:53 发布

柏箱

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量33

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_79431343/article/details/134624623

版权

本文介绍了一个编程问题，涉及C++中的整数溢出问题，通过使用`longlong`类型和计算对数来避免在求解过程中导致错误。代码展示了如何在给定数组中找到满足特定条件的最小值和更新策略。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

void solve(){
	ll n;
	cin >> n;
	vector<ll> a(n+10);
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	double x = 0;
	ll ans = 0;
	for(int i = 2; i <= n; i++){
		if(x > log2(a[i] * 1.0/ a[i-1])){
			ll y = ceil(log2(a[i-1] * 1.0/ a[i]))+x;
			ans += y;
			x = y;
		}
		else{
			x = 0;
		}
	}
	cout << ans << '\n';
}

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;
	cin >> t;
	while(t--) solve();
	return 0;
}

这题比较坑，会爆int，要把int改为long long