蓝桥杯2022年第十三届省赛真题-砍竹子

#include<iostream>
#include<cstring>
#include<math.h>
#include<unordered_map>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>

#define int  long long
using namespace std;
const int N=2e5+100;
int n,cnt;
vector<int>nums1[N];
unordered_map<int,int>map1;

void solve(){
	cin>>n;
	int a;
	for(int i=0;i<n;i++){
		scanf("%lld",&a);
		while(a>1){
			nums1[i].push_back(a);
			a=(int)sqrt((int)(a/2)+1);//每个都化为1找到相同的。
			cnt++;
		}
		nums1[i].push_back(a);
	}
	for(int i=1;i<n;i++){
		for(int j=0;j<(int)nums1[i-1].size();j++){
			for(int k=0;k<(int)nums1[i].size();k++){
				if(nums1[i-1][j]==nums1[i][k]&&nums1[i][k]!=1) cnt--;
			}
		}
	}
	cout<<cnt<<endl;
}

signed main(){
	int t=1;
	//cin>>t;
	while(t--){
		solve();
	}
}