蓝桥杯2019年第十届真题-完全二叉树的权值-题解(Java代码)

uq_99532808373 3年前 回复TA

for(int i=1;i<=n;i=i+(int)Math.pow(2, k-1)) {
            long sum=0;
            //每一层可能不满，一定要加上j<=n，否则数组越界
            for(int j=i;j<i+(int)Math.pow(2, k)&&j<=n;j++) {
                sum+=a[j];
            }
什么意思

云憩风霞 5年前 回复TA

#include <stdio.h>
#include <math.h>

int main()
{
	int n,i,j,k,t;
	scanf("%d",&n);
	int a[10000],s,s1;
	for (i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for (i=n;i<10000;i++)
	{
		a[i]=0;
	}
	s=a[0];
	k=0;
	t=1;
	for (i=0;i<log2(n+1);i++)
	{
		s1=0;
		for (j=0;j<pow(2,i);j++)
		{
			s1=s1+a[k];
			k++;
		}
		if (s1>s)
		{
			s=s1;
			t=i+1;
		}
	}
	printf("%d",t);
}
求教大佬我错在哪里

发表评论 取消回复