A.众数
B.中数
C.算术平均数
D.加权算术平均数
A.1 4 7 -6 7 i -7 4 5 47 - - -
B.3 4 5 -6 7 i -5 4 3 12 - - -
C.3 4 56 7 i5 4 32 - -
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.