题解 1255: 蓝桥杯算法提高-能量项链

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高-能量项链-题解-思路简单(Java代码)

摘要:解题思路:没有什么特别的技巧,就是找特点,然后直接解题。通俗易懂。                思路:因为每次能量聚合都是以 “ * ” 的形式进行的。而乘积的大小取决于因数的大小。所以,要想每次聚……

蓝桥杯算法提高-能量项链-题解(C语言代码)

用二维数组保存数据,例如输入23510则ip[1][]={2,3},ip[2][]={3,5},ip[3][]={5,10},ip[4][]={10,2}观察发现,把最小的值先消去所得到的和最大,也就是说对ip[n][1]进行排序,然后从最小的开始聚合,

蓝桥杯算法提高-能量项链-题解(Java代码)

#好多次的百分之五十错误都在细节问题,特别要注意,数组的头与尾这种特殊位置#主要思路就是先消除最小的,在更新数组的时候,要注意是将min_index1给更新位置,最后找最大值的下标时,不要忘记更新最大值importjava.util.Scanner;publicclassMain{staticlong

蓝桥杯算法提高-能量项链-题解(Python代码)

本题的解题规律是把含有从大到小的的数字的元组消去,最后只剩下最大数字的一个元组。比如:28510生成的序列是(2,8),(8,5),(5,10),(10,2)把数字排序就是:25810结合的顺序是:①消去2结合成(10,8),能量是:10×2×8=160则序列变为(10,