Java教程

B

本文主要是介绍B,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<bits/stdc++.h>
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	int test;
	cin>>test;
	while(test--){
		int n,a,cnt=0;
		bool flag=true;
		vector<int> v;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a;
			v.push_back(a);
		}
		int len=v.size();
		for(int i=len-2;i>=0;i--){
			while(v[i]>=v[i+1]){
				cnt++;
				if(v[i]==0){
					flag=false;
					break;
				} 
				v[i]/=2;
			}
		}
		if(!flag) cout<<"-1"<<endl;
		else cout<<cnt<<endl; 
	}
	return 0;
}
这篇关于B的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!