跨年限时任务 >> 正在进行中,欢迎大家在本帖下分享题解、代码和解题思路,你将有机会获得力扣送出的新年礼物。
下面就一起来看看今天的题目吧!

切分酥饼的时候,要求切分后每一块上面的草莓个数都不相同。假设切分出来的 块酥饼上要各有 “ 1~N 个(共 N(N+1)÷2 个草莓)”。
但这里要追加一个条件,那就是 “一定要使相邻的两块酥饼上的数字之和是平方数”。
举个例子,假设 N=4 时采用如图 的切法。这时,虽然 1+3=4 得到的是平方数,但 “1 和 4” “2 和 3” “2 和 4” 的部分都不满足条件(图 1)。

图 1 不满足条件的切法示例
提问:求可以使切法满足条件的最小的 N(N>1)。
12.24 - 12.31 期间完成 跨年限时任务 >> 将有机会点亮你的「2020 年度勋章」,参与每日任务讨论还能额外获得丰厚奖励~

参与规则
奖励规则

最后,别忘了在本篇讨论帖下分享「Q18 水果酥饼日」的解题思路~