Solost

Tag: 取整

2023牛客寒假算法基础集训营3 B-勉强拼凑的记忆

题目大意,一共有n块积木,每块长度是n/2向上取整,问最大拼成正方形的最大边长。 解法:l是n/2向上取整,先用l块木块拼成一个正方形,每增加一层需要三个木块,然后看n-l以后还能剩多少块,然后再整除3,看看能凑出几个就是答案了,经过严密的猜测,只有2是无解的…
Solost2023 年 01 月 21 日0 条评论