#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();
}
}
蓝桥杯2022年第十三届省赛真题-砍竹子
最新推荐文章于 2023-12-01 08:00:00 发布