吴习文

用户名：159159

访问量：1485

签　名：

--------请以上同学上台领奖---------

等　　级
排　　名	9737
经　　验	1127
参赛次数	1
文章发表	3
年　　龄	20
在职情况	学生
学　　校	安徽电子信息职业技术学院
专　　业	软件编程与应用

　　自我简介：

TA的其他文章

最简单！！！！！！！！1691题-数据结构-KMP字符串模式匹配算法实现-题解(C++代码)
浏览：313

蓝桥杯2019年第十届真题-完全二叉树的权值（C++代码）
浏览：281

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值（C++代码）

　　作者: 吴习文　　　　发表时间：2020-03-29 21:24:21 浏览：281　|　评论：0　

原题链接：蓝桥杯2019年第十届省赛真题-完全二叉树的权值

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
 int main()
 {
 	
 //	log2 n-1;
 	
 	
 	int n;
 	cin>>n;
 int ceshu=	 log(n )/log(2)+1;

//2020年3月29日20:23:52 
 	long  long a[1000200];//  要注意这里范围是十万，不是一万
# /  要注意这里范围是十万，不是一万
	//我就在这犯错误，一提交就Segmentation fault:段错误，检查是否有数组越//界，指针异常，访问到不应该访问的内存区域	//我就在这犯错误，一提交就Segmentation fault:段错误，检查是否有数组越//界，指针异常，访问到不应该访问的内存区域
 	for(int i=1;i<=n;i++)
 	 cin>>a[i] ;
 	 long long sum[11900];//不能long long sum[119]={0};
	 /*输入3 
	 -12 -213 -12312
	 那么 sum【4】sum【5】sum【6】……就是最大数，最大层数，
	 实际上没有第四层，第五层，第三层，显然就1,2层
	 坑死了
	 */
 	 sum[1]=a[1];
 	 n-=1;int t=2;	 int k=1;
 	 while(n!=0&&k<= 15&&t<=15)
 	
 	{
 		
 	
 
 		if(n>0)
 		for(int j=pow(2,k);j<=pow(2,k+1)-1;j++  )
 		sum[t]+=a[j];
 	n=n-pow(2,k);
 	++t;
 	++k;
 		if(n<=0)
 	
 		break;
 	}
//for(int i=1;i<=15;i++)
 	//cout<<sum[i]<<" ";
 	
 	 int max=sum[1];//max 不能=a[1],a[0],sum[0]
 
for(int i=1;i<=ceshu;i++)/*<=写成15,25，可能会出错，1.因为他们可能比层数少 啊 如果超出层数 比如实际层数15，现在25 ，sum【16】是个超大数||超小数
会影响结果，
*/ 
 	 if(max<sum[i])
 	   max=sum[i];
 	 for(int i=1;i<=ceshu;i++)
 	 if(max==sum[i])	
 	 	cout<<i<<endl;
 
 	return 0;
 }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

吴习文

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

1268:P1001

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值（C++代码）

评论区

精彩推荐

模拟计算器（C语言代码）

【密码】（C语言代码）

字符串输入输出函数（C语言代码）

企业奖金发放（C语言代码）

生日日数（C语言代码）

班级人数（C语言代码）

【魔板】（C++代码）

DNA （Java代码）

纪念品分组（C++代码）

龟兔赛跑预测（C++代码）

吴习文

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

1268:P1001

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值 （C++代码）

评论区

精彩推荐

模拟计算器 （C语言代码）

【密码】 （C语言代码）

字符串输入输出函数 （C语言代码）

企业奖金发放 （C语言代码）

生日日数 （C语言代码）

班级人数 （C语言代码）

【魔板】 （C++代码）

DNA （Java代码）

纪念品分组 （C++代码）

龟兔赛跑预测 （C++代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值（C++代码）

　　评论区

模拟计算器（C语言代码）

【密码】（C语言代码）

字符串输入输出函数（C语言代码）

企业奖金发放（C语言代码）

生日日数（C语言代码）

班级人数（C语言代码）

【魔板】（C++代码）

纪念品分组（C++代码）

龟兔赛跑预测（C++代码）