2. 近体诗的平仄规则有：

A、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i-1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位

B、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

C、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i+1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位

D、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之积

问题描述:假设有n根柱子,现要按下述规则在这n根柱矛中依次放入编号为1,2,3,...,的球.

①每次只能在某根柱子的最上面放球.

②在同一根柱子中,任何两个相邻球的编号之和为完全平方数.

试设计一个算法,计算出在n根柱子上最多能放多少个球.例如,在4根柱子上最多可放11个球.

算法设计:对于给定的n,计算在n根柱子上最多能放多少个球.

数据输入:由文件input.txt提供输入数据.文件第1行有I个正整数n,表示柱子数.

结果输出:将n根柱子上最多能放的球数及相应的放置方案输出到文件output.txte文件的第1行是球数.接下来的n行,每行是一根柱子上的球的编号.

A、3,4,4,4

B、3,4,4,2

C、3,5,4,2

D、3,5,,4,4

A、A.杜拾遗

B、B. 杜补阙

C、C.杜工部

D、D.杜少陵

A、A．许浑

B、B．许远

C、C．许询

D、D．许绍