🎅 跨年趣题讨论:Q18 水果酥饼日
23001
2020.12.23
2020.12.24
发布于 未知归属地

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

下面就一起来看看今天的题目吧!

25.png


## Q18 水果酥饼日 日本每月的 $22$ 日是水果酥饼日。因为看日历的时候,$22$ 日的上方刚好是 $15$ 日,也就是 “ ‘$22$’ 这个数字上面点缀着草莓 ”。

切分酥饼的时候,要求切分后每一块上面的草莓个数都不相同。假设切分出来的 块酥饼上要各有 “ 1~N 个(共 N(N+1)÷2 个草莓)”。

但这里要追加一个条件,那就是 “一定要使相邻的两块酥饼上的数字之和是平方数”。

举个例子,假设 N=4 时采用如图 的切法。这时,虽然 1+3=4 得到的是平方数,但 “1 和 4” “2 和 3” “2 和 4” 的部分都不满足条件(图 1)。


08.d02z.039.png


图 1 不满足条件的切法示例

提问:求可以使切法满足条件的最小的 N(N>1)

2.png
{:style="text-align: left;"}


「跨年限时任务」活动规则

12.24 - 12.31 期间完成 跨年限时任务 >> 将有机会点亮你的「2020 年度勋章」,参与每日任务讨论还能额外获得丰厚奖励~

一、完成跨年任务,点亮年度勋章

特别任务.png


### 二、讨论每日任务,赢丰厚奖励

参与规则

  1. 从 12 月 24 日至 12 月 31 日,每天 0 点会在「讨论」发布当日「跨年限时任务」中的算法题目作为讨论贴,共 8 个讨论帖。欢迎大家在对应的讨论帖下分享自己的题解、代码及解题思路。
  2. 每个 主讨论帖下点赞数前 5 的回帖可获得奖励,共 40 个奖励名额。回帖点赞统计截止日期为 2021 年 1 月 4 日 17:00。

奖励规则
活动奖品图.png

  • 回帖点赞第 1 名:《程序员的算法趣题》实体书 + 力扣周边盲盒 + 2020 年度实体勋章
  • 回帖点赞第 2 ~ 5 名:力扣周边盲盒 + 2020 年度实体勋章

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

评论 (82)