1.要注意到int类型保存某层的和数会溢出,所以可以使用double或longlong
2.不熟悉完全二叉树的人寻找循环条件时可能卡住,多加练习
3.第一次一下子写出来但第二次却改bug很长时间的我是屑!
参考代码:
const int N=500005; int a[N],maxn=1; double h[30]; void read(int &x){ int f=1;x=0;char c=getchar(); while(c>'9'||c<'0'){ if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } if(f==-1)x*=-1; } int main(){ int n;cin>>n; for(int i=1;i<=n;i++)read(a[i]); int x=1; while(pow(2,x-1)<=n){ int q=pow(2,x-1); int z=pow(2,x); for(int i=q;i<z;i++){ h[x]+=a[i]; } //cout<<h[x]<<" "<<x<<endl; if(h[x]>h[maxn])maxn=x; x++; } cout<<maxn; }
0.0分
0 人评分
数字游戏 (C++代码)浏览:1173 |
Tom数 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:579 |
母牛的故事 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:568 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
母牛的故事 (C语言代码)浏览:496 |
用筛法求之N内的素数。 (C语言代码)浏览:577 |