題目描述

思路分析

等差數(shù)列

代碼實(shí)現(xiàn)

package lanqiao;import java.util.*; public class Main {public static void main(final String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int[]nums=new int[n+1];long maxSum=0;int minDeep=Integer.MAX_VALUE;for(int i=1;i<=n;i++)nums[i]=sc.nextInt();int deep=0;for(int i=1;i<=n;i=i+(int)Math.pow(2, deep-1)) {long sum=0;//最后一層可能不滿，一定要加上j<=n，否則數(shù)組越界for(int j=i;j<i+(int)Math.pow(2, deep)&&j<=n;j++) {sum+=nums[j];}if(sum>maxSum) {minDeep=deep+1;maxSum=sum;}deep++;}System.out.println(minDeep);} }

總結(jié)

以上是生活随笔為你收集整理的2019蓝桥杯省赛---java---A---6(完全二叉树的权值)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。