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语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:841 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:619 |
高精度加法 (C++代码)(大数加法)浏览:933 |
【蟠桃记】 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:632 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
蛇行矩阵 (C语言代码)浏览:535 |