链接
题目描述
假设有 nn 根柱子,现要按下述规则在这 nn 根柱子中依次放入编号为 11,22,33,…的球“
每次只能在某根柱子的最上面放球。
同一根柱子中,任何 22 个相邻球的编号之和为完全平方数。
试设计一个算法,计算出在 nn 根柱子上最多能放多少个球。例如,在 44 根柱子上最多可放 1111 个球。
对于给定的 nn,计算在 nn 根柱子上最多能放多少个球。
输入格式
只有一行一个整数 nn,代表柱子数。
链接
题目描述
假设有 nn 根柱子,现要按下述规则在这 nn 根柱子中依次放入编号为 11,22,33,…的球“
每次只能在某根柱子的最上面放球。
同一根柱子中,任何 22 个相邻球的编号之和为完全平方数。
试设计一个算法,计算出在 nn 根柱子上最多能放多少个球。例如,在 44 根柱子上最多可放 1111 个球。
对于给定的 nn,计算在 nn 根柱子上最多能放多少个球。
输入格式
只有一行一个整数 nn,代表柱子数。