Getchao


私信TA

用户名:qdulkc

访问量:1459

签 名:

等  级
排  名 47263
经  验 309
参赛次数 1
文章发表 1
年  龄 0
在职情况 学生
学  校 青岛大学
专  业

  自我简介:

 

0.0分

5 人评分

  评论区

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];
            }
什么意思
2022-03-19 21:26:43
#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);
}
求教大佬我错在哪里
2020-03-29 10:43:10
  • «
  • 1
  • »