柚子快报激活码778899分享：职场和发展 蓝桥杯 砍竹子

柚子快报激活码778899分享：职场和发展 蓝桥杯 砍竹子

http://yzkb.51969.com/

原题链接 砍竹子

其实最多也就砍6次，测评程序如下（C++）

#include

#include

using namespace std;

int main(){

long long x = 1e18;

while(x>1){

x=sqrt(x/2+1);

cout<

}

return 0;

}

显而易见，每个数据代表砍一次，这里选用了最大的数据

源代码如下：

#include

#include

#include

#include

using namespace std;

typedef long long LL;

const int N = 200010, M = 20;//测试一下一个竹子最多砍6次，一共N棵竹子，砍M下

int n, m;//用n、m表示最多多少层,m表示一层最多有多少个节点

LL f[N][M];//每一层里的每个数

int main()

{

scanf("%d", &n);//棵数

LL stk[M];//逆序一下，需要从下往上存，毕竟竹子是从上往下砍

int res = 0;//定义一下答案

for (int i = 0; i < n; i ++ )

{

LL x;

int top = 0;//定义栈顶元素

scanf("%lld", &x);//高度

while (x > 1) stk[ ++ top] = x, x = sqrtl(x / 2 + 1);//x>1的时候每次都要把x存下来

res += top;

m = max(m, top);

for (int j = 0, k = top; k; j ++, k -- )//将操作步数逆序取下来

f[i][j] = stk[k];

}

for (int i = 0; i < m; i ++ )//枚举所有层

for (int j = 1; j < n; j ++ )//每一层里相同高度的个数

if (f[j][i] && f[j][i] == f[j - 1][i])//相邻的相同数

res -- ;

printf("%d\n", res);

return 0;

}

本博客参考了acwing的视频

柚子快报激活码778899分享：职场和发展 蓝桥杯 砍竹子

http://yzkb.51969.com/

精彩内容

 您阅读本篇文章共花了：