首页 > 其他分享 >13届蓝桥杯复盘

13届蓝桥杯复盘

时间:2022-10-16 20:55:42浏览次数:74  
标签:13 遍历 进制 修剪 蓝桥 num 端点 复盘

C++ B组

题D-修建灌木

第一反应想着模拟,但是很明显用代码模拟这个过程过于复杂
然后发现第一次遍历后就是个对称重复的过程,想着这是道数学题
愣是没做出来
事实上这是道观察题?

题解

假设点i刚被修剪完为0,然后会向右/向左跑一趟,端点会被遍历1次,i与端点间的点会被遍历两次
而重新修剪i的当天早上(因为是傍晚修剪,所以当天也会被算上)达到最大高度,然后置零
也就是说:最大长度=中间节点数*2+1(端点)+1(自生)==max(左边/右边节点数)*2
左边端点数:i-1
右边端点数:n-i
代码就一行:


题F-X进制减法

考虑两个数字位数不一致的情况,已知A>=B,所以B的位数不会大于A
我发现我题都读不懂?!这个莫名其妙的数转十进制怎么转的?

// 好吧,比如这个
// 11进制、5进制、2进制
// 10 4 0
// 对于i位上的数字num[i],转换为十进制就是num[i]*低于i位所有位的进制
// 就是10*5*2+4*2+0=108

标签:13,遍历,进制,修剪,蓝桥,num,端点,复盘
From: https://www.cnblogs.com/yaocy/p/16795967.html

相关文章