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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

砍竹子(C++实现)

摘要:```cpp#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;lla[N][10];intmain(){cin>&……

时间复杂度O(n)

摘要:解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(longlong的上限),所以时间复杂度就是O(n),系数最大不超过64注意事项:参考代码:#……

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

摘要:解题思路:把每个竹子被砍一次后剩余的高度存储起来(计数,总共的数量(除了1)),然后拿出来比较(相邻的),如果相同(除1外),则计的数减一。注意事项:输入如果是1的话也要放进去,不然比较的时候会直接跳……