C++完全二叉樹的權值

来源:https://www.cnblogs.com/lzn-2018/archive/2019/11/17/11878977.html
-Advertisement-
Play Games

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int main(void) { int n; printf("請輸入需要輸入的整數的數量:"); scanf("%d", &n); // 確定深度 in ...


 

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int main(void)
{
    int n;

    printf("請輸入需要輸入的整數的數量:");
    scanf("%d", &n);

    // 確定深度
    int count = 0, deep = 0;
    while(count < n)
    {
        deep++;
        count += pow(2.0, (deep - 1));
    }

    // 創建數組
    int **tree;
    tree = (int **)malloc((deep + 1) * sizeof(int *));
    for (int i = 0; i < deep + 1; i++)
    {
        tree[i] = (int *)malloc((deep + 1) * sizeof(int));
        memset(tree[i], 0, (deep + 1) * sizeof(int));
    }
    
    // 將輸入的值讓完全二叉樹的規則輸入數組
    count = 0;
    for(int temp_deep = 1; temp_deep <= deep; temp_deep++)
    {
        for(int i = 1; i <= pow(2.0, temp_deep - 1); i++)
        {
            scanf("%d", &tree[temp_deep][i]);
            count++;
            if(count >= n) break;  // 當所有元素寫入之後推出輸入迴圈
        }
    }

    // 比較同一深度的節點權值之和
    int max_deep = 0, max_sum = 0;
    for(int temp_deep = 1; temp_deep <= deep; temp_deep++)
    {
        int sum = 0;
        for(int i = 1; i <= pow(2.0, temp_deep - 1); i++)
        {
            sum += tree[temp_deep][i];
        }
        if(sum > max_sum)
        {
            max_sum = sum;
            max_deep = temp_deep;
        }
    }

    printf("深度為 %d 的節點權值之和最大\n", max_deep);

    printf("\n");
    system("pause");
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 例11 求質數 問題描述 質數是指除了有1和自身作為約數外,不再有其他約數的數。比如:3、5、7是質數。而9不是質數,因為它還有約數3。 編寫程式求給定區間中的所有質數。 輸入格式 兩個整數a和b,其中1≤a≤b≤100000。 輸出格式 輸出給定範圍的所有質數,輸出時每個質數占5列,每行輸出10個 ...
  • Spring學習指南 內容提要 Spring框架是以簡化J2EE應用程式開發為特定目標而創建的,是當前最流行的Java開發框架。 本書從介紹Spring框架入手,針對Spring4.3和Java8介紹bean的配置、依賴註入、定義bean、基於Java的容器、AOP、Spring Data、Spri ...
  • jdbcTemplate類的入門 方式一 POM.XML <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocati ...
  • go中實現一個tcp服務,首先是要監聽埠,接收請求,這個地方會被阻塞等待當客戶端連接過來,會開一個grountine去處理這條客戶端的tcp連接,因此可以同時處理多條連接 在連接中,要迴圈的去讀取客戶端傳遞過來的數據,這樣就可以不停的處理客戶端的請求數據在讀取數據的時候,每次我只讀一個位元組,這樣方 ...
  • 前後端分離已經是老生常談的話題了,甚至再談前後端分離顯得比較落伍。之所以想談談前後端分離,是因為在這種分工模式下實實在在的遇到了一些問題。這篇文章希望對前後端分離做一個簡單的梳理。 儘管前後端的分離已經不再新穎,但仍然有很大一部分企業由於歷史的原因,採用的是“傳統”的Web開發模式,即前端人員根據U ...
  • 緣起 從事近7年Java開發之後,在2019年這個寒冷的冬天里,我終於迎來了人生中的第一次裁員。 啊,30歲之後的裁員真讓人焦慮。 按照以往慣例,在面試心儀的公司之前,需要先面試一些不那麼心儀的公司熱身,順便收穫一些offer減緩焦慮。 於是在經歷兩周的全方面立體化飽和式打擊,啊不,面試之後。我決心 ...
  • 背景 NPE問題,100%的Java程式員都碰到,並且曾經是心中的痛。 1965年英國TonyHoare引入了Null引用,後續的設計語言包括Java都保持了這種設計。 一個例子 業務模型 Person 有車一族, 有Car欄位, Car 車,每個車都有購買保險, 有Insurance欄位; Ins ...
  • 場景 在IDEA中新建SpringBoot項目後,修改了預設的Maven倉庫和配置文件,然後在啟動項目時提示: Error:java: 讀取\org\assertj\assertj-core\3.11.1\assertj-core-3.11.1.jar時出錯; 博客: https://blog.cs ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...