白鸽

用户名：zhx123

访问量：61386

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16716
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：805

你可能喜欢

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

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

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

　　作者: 白鸽　　　　发表时间：2020-03-29 14:58:36 浏览：677　|　评论：1　

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

基本思路就是，用数组存储，获取这颗树的深度，然后定义一个深度长的数组，用来存储每行的和，然后进行冒泡排序，输出
```cpp
#include <iostream>
using namespace std;
//2的i次方
int f1(int i){
    int sum=1;
    for(int j=0;j<i;j++){
        sum*=2;
    }
    return sum;
}
//获取深度
int f(int n){
    int i=1;
    while(1){
        //2的i-1次方，就是第i层的开头
        int head=f1(i-1);
        //2的i次方-1，就是第i层的结尾
        int rear=f1(i)-1;
        if(n>=head&&n<=rear){
            break;
        }
        i++;
    }
    return i;
}
int main(){
    int n;
    cin>>n;
    int a[n+1];
    a[0]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    //获取深度
    int p=f(n);
    //cout<<p<<endl;
    int k[p];//用来存储每层的和的数组
    //初始化k数组为0；
    for(int i=0;i<p;i++){
        k[i]=0;
    }
    for(int i=1;i<p;i++){
        for(int j=f1(i-1);j<=f1(i)-1;j++){
            k[i-1]+=a[j];
        }
    }
    //最后一层
    for(int j=f1(p-1);j<=n;j++){
        k[p-1]+=a[j];
    }
    //打印
//    for(int j=0;j<p;j++){
//        cout<<k[j]<<" ";
//    }
    int k1[p];//做一个备份
    for(int i=0;i<p;i++){
        k1[i]=k[i];
    }
    //排序,冒泡
    for(int i=0;i<p-1;i++){
        bool b=true;
        for(int j=0;j<p-1-i;j++){
            if(k[j]>k[j+1]){
                int temp=k[j];
                k[j]=k[j+1];
                k[j+1]=temp;
                b=false;
            }
        }
        if(b){
            break;
        }
    }
    int i;
    for(i=0;i<p;i++){
        if(k1[i]==k[p-1]){
            break;
        }
    }
    cout<<i+1<<endl;
    return 0;
}

```

0.0分

4 人评分

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

　　评论区

陈美玲

这不是C++吗

2021-05-08 09:46:21

白鸽

TA的其他文章

你可能喜欢

Biggest Number (错误代码时间超限制)

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

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

大小写转换（C语言代码）

【矩阵】（C++代码）

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

评论区

精彩推荐

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

用筛法求之N内的素数。（C语言代码）

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

1128题解（返回值为数组的情况）

蚂蚁感冒（C语言代码）

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

Tom数（C语言代码）

勾股数（C语言代码）

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

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

白鸽

TA的其他文章

你可能喜欢

Biggest Number (错误代码时间超限制)

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

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

大小写转换 （C语言代码）

【矩阵】 （C++代码）

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

评论区

精彩推荐

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

用筛法求之N内的素数。 （C语言代码）

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

1128题解（返回值为数组的情况）

蚂蚁感冒 （C语言代码）

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

Tom数 （C语言代码）

勾股数 （C语言代码）

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

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

大小写转换（C语言代码）

【矩阵】（C++代码）

　　评论区

用筛法求之N内的素数。（C语言代码）

蚂蚁感冒（C语言代码）

Tom数（C语言代码）

勾股数（C语言代码）