解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(long long的上限),所以时间复杂度就是O(n)
,系数最大不超过64
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
#define maxn 200010
typedef long long ll;
int n;
ll h[70][maxn],ans,maxh;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%lld",&h[0][i]);
int num;//砍多少次砍到1
int maxnum=0,tmp;
for(int i=1;i<=n;i++){
num=0;
while(h[num][i]>1){
h[num+1][i]=(ll)sqrt((double)((h[num][i]>>1)+1));
num++;
}
maxnum=max(num,maxnum);
for(int j=0;j<=num/2;j++){
tmp=h[j][i];
h[j][i]=h[num-j][i];
h[num-j][i]=tmp;
}
}
for(int j=maxnum;j>=1;j--){
for(int i=1;i<=n;i++){
if(h[j][i]!=h[j][i-1]&&h[j][i])ans++;
}
}
printf("%lld",ans);
//system("pause");
return 0;
}
0.0分
3 人评分
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
川哥的吩咐 (C语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:735 |
十->二进制转换 (C语言代码)浏览:1292 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
Tom数 (C语言代码)浏览:495 |