该博客详细介绍了NKU在线判题系统（OJ）中的一道编程题目——糖葫芦游戏，包括输入输出格式及样例解释。
原题如下：
NKPC竞赛的选手们都很爱吃糖葫芦:-)。比赛之余，他们发明了一种“糖葫芦游戏”，规则如下：在桌上有n根棍子，假设这些棍子的长度均为无限长。现在我们有无穷多的山楂，所有的山楂被标号为1,2,3...
现在，要求你把山楂插到棍子上。规则是：按照山楂号码的先后顺序，先插1号山楂，然后插2号，再插3号……山楂一插到棍子上，就会落到棍子底端最上面的一颗山楂上面（若棍子上一颗山楂都没有则落到桌面上）。你在插每颗山楂时，可以由你决定插到哪根柱子上，但是必须满足一个条件：在同一个柱子上，上下挨者的两颗山楂上的号码之和必须是一个完全平方数（即它的平方根是一个正整数）。山楂一插入棍子就不允许再拔出来。
现在，我们的问题是，在桌上有n根棍子的情况下，你最多插多少颗山楂？
现在，要求你把山楂插到棍子上。规则是：按照山楂号码的先后顺序，先插1号山楂，然后插2号，再插3号……山楂一插到棍子上，就会落到棍子底端最上面的一颗山楂上面（若棍子上一颗山楂都没有则落到桌面上）。你在插每颗山楂时，可以由你决定插到哪根柱子上，但是必须满足一个条件：在同一个柱子上，上下挨者的两颗山楂上的号码之和必须是一个完全平方数（即它的平方根是一个正整数）。山楂一插入棍子就不允许再拔出来。
现在，我们的问题是，在桌上有n根棍子的情况下，你最多插多少颗山楂？
最低0.47元/天 解锁文章
957
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
