<source id="8h3pf"><input id="8h3pf"></input></source>
        <source id="8h3pf"><mark id="8h3pf"><label id="8h3pf"></label></mark></source>
          <source id="8h3pf"><menu id="8h3pf"><label id="8h3pf"></label></menu></source><video id="8h3pf"></video>

            “藍橋杯”枚舉法(四)——完全二叉樹權值、等差數列

            點擊領取>>>藍橋杯算法講解視頻(適合Java,C語言選手)/ 藍橋杯歷年真題

            1.  完全二叉樹的權值(2019年試題 G)

            【問題描述】
            給定一棵包含N個節點的完全二叉樹,樹上的每個節點都有一個權值,按從上到下、從左到右的順序依次是A1,A2,A3……AN,如下圖1所示。
            圖片圖1
            現在,小明要把相同深度的節點的權值加到一起 ,他想知道哪個深度的節點權值之和最大。如果有多個深度的權值和都是最大值,則輸出其中最小的深度。
            注意:根的深度是1。
            [輸入格式]
            第一行包含一個整數N。
            第二行包含N個整數A1,A2,A3……AN。
            [輸出格式]
            輸出一個整數,代表答案。
            [樣例輸入]
            7
            1 6 5 4 3 2 1
            [樣例輸出]
            2
            [評測用例規模與約定]
            對于所有評測用例,1≤N≤100000,-100000≤Ai≤100000 

            [提示]

            本題并無特殊技巧,對每一層進行遍歷并對每一層的權值求和,比較出最大值即可。需要注意完全二叉樹的順序存儲和數組下標的關系。

            2. 等差數列(2019年試題 H)

            【問題描述】
            數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了其中數列的一部分,只記得其中有N個整數?,F在給出這N個整數,小明想知道包含這N個整數的最短的等差數列有幾項?
            [輸入格式]
            第一行包含一個整數N。
            第二行包含N個整數A1,A2,A3……AN。(注意: A1,A2,A3……AN并不一定是按等差數列中的順序給出的)。
            [輸出格式]
            輸出一個整數,表示答案。
            [樣例輸入]
            2   6  4  10  20
            [樣例輸出]
            10
            [樣例說明]
            包含2、6、4、10、20 的最短的等差數列是2、4、6、8、10、12、14、16、18、20。
            [評測用例規模與約定]
            對于所有評測用例,2≤N≤100000,0≤Ai≤109。
            [提示]
            (1)本題的解題方法相對比較容易想到,首先對原始數列進行排序:
            2  4  6  10  20
            (2)然后按順序求出相鄰兩個數之間的差:
            2  2  4   10
            (3)接著求所有差的最大公約數:
            2 (4)最后利用公差的項數公式,計算項數。

            3.上期答案——數的分解

            【參考程序1】——宋秀杰答案

            #include <stdio.h>
            int isOk(int a)//判斷是數字是否有2或4 
            {
             int b;
             while(a){
              b=a%10;
              if(b==2||b==4)
              return 0;
              a/=10;
             }
             return 1;
            }
            int main()
            {
            int a=2019,count=0,i,j,k;
              for(i=1;i<673;i++)
                for(j=i+1;j<1009;j++) 
                 for(k=j+1;k<2017;k++){
                   if(i+j+k==2019&&isOk(i)&&isOk(j)&&isOk(k))
                    count++; 
                   }
            printf("%d",count);
            return 0;
            }

            【參考程序2】——吳炳毅答案(這個答案用了對所有數的枚舉,三個數據的全排列是6種,最后用總的序列除以6,效率雖然低些,但是思路沒有問題,結果也正確)

            #include <iostream>
            using namespace std;
            int A(int a){
                int b=0;
            while(a){
            if(a%10==2||a%10==4)b++;
            a=a/10;
            }
            if(b==0)return 1;
            else return 0;
            }
            int main(int argc, char** argv) {
            int a=2019;
            int num=0;
            for(int i=1;i<a;i++){
            for(int j=1;j<a;j++){
            int b=a-i-j;
            if(b>0&&A(i)&&A(j)&&A(b)&&i!=j&&j!=b&&b!=i) num++;
            }
            }
            num/=6;
            cout<<num;
            }

            4.上期答案——特別數之和

            (這個題目簡單,都是一個思路)

            【參考程序2】

            include<iostream>
            using namespace std;
            bool isOk(int n) //整數n是否滿足條件
            {
             while(n)
             {
             if(n%10==2||n%10==0||n%10==1||n%10==9)
                   return true;
                n/=10;
                }
             return false;
            }
            int main()
            {
             int n;
             int sum=0;
             cout<<"input n:"
             cin>>n;
             for(int i=1;i<=n;i++)
              if(isOk(i))
               sum+= i;
             cout<<sum;
             return 0;
            }

            微信公眾號搜索: 北京小學學習資料      家長升學指南    家長升學訓練營 關注公眾號,獲取最新資訊!  

            圖片

            掃碼添加“家長論壇”微信好友(微信號 16619908263

            獲取藍橋杯算法講解視頻(適合Java,C語言選手)/ 藍橋杯歷年真題
            咨詢信息學奧賽政策請撥打電話 16619908263 (同微信號)


            -END-

            圖片



            八少八素 早培:  

            ①《人大附中早培海選必刷》《八中海選訓練與解析》電子版教材
            http://www.syzly.net/question/110094
            ② 八少八素、人大附早培神測千題(上 下冊)
            http://www.syzly.net/question/110096
            ③ 人大附、八中海選神測萬題練習冊及答案解析.pdf
            http://www.syzly.net/question/110097
            ④ 八少八素試題分享&人大附早培班試題分享+神測復習資料
            http://www.syzly.net/question/110099

            北京幼升小、人大附早早培資料:  

            ① 北京各學校幼升小面試真題、小學入學白皮書、學區房詳解
            http://www.syzly.net/question/6232
            ② 知名機構人大附早早培(zzp)學前集訓隊-數學/神測和動手
            http://www.syzly.net/question/110082
            3)知名機構人大附早早培(zzp)學前集訓隊-數學/神測和動手
            http://www.syzly.net/question/110082
            4)知名機構人大附早早培(zzp)沖刺班講義(可自學)-春(下)數學
            http://www.syzly.net/question/109824
            5)知名機構人大附早早培(zzp)集訓隊- 春(下)- 神測和動手
            http://www.syzly.net/question/109823
            6)知名機構人大附早早培(zzp)集訓隊- 春(中)- 神測和動手
            http://www.syzly.net/question/109820

            杯賽-解析版 附詳細解題過程:  

            ① 華杯賽/華數之星真題試卷-解析版 附詳細解題過程
            http://www.syzly.net/question/110072
            ② 迎春杯/青少年創新能力測試-解析版 附詳細解題過程
            http://www.syzly.net/question/110073
            ③ 希望杯/希望數學-解析版 附詳細解題過程
            http://www.syzly.net/question/110074
            ④ YMO世界青少年奧林匹克數學競賽-解析版 附詳細解題過程
            http://www.syzly.net/question/110075
            ⑤ 美國數學思維活動AMC8/10/12真題及答案解析
            http://www.syzly.net/question/30256
            ⑥ 歷年全國小數測初評、終評真題及答案解析
            http://www.syzly.net/question/109378
            ⑦ 美國數學大聯盟杯-解析版 附詳細解題過程
            http://www.syzly.net/question/110076
            ⑧ 鵬程杯-解析版 附詳細解題過程
            http://www.syzly.net/question/110077
            9)IMAS小學中年/高年級第一/二輪檢測試題競賽數學試卷幾答案解析匯總
            http://www.syzly.net/question/118541
            10)2012-2021年Math Kangaroo袋鼠數學1-6年級競賽中英+全英歷年真題電子版(帶答案)
            http://www.syzly.net/question/118507
            11)2012-2021年Math Kangaroo袋鼠數學7-10年級競賽中英+全英歷年真題電子版(帶答案)
            http://www.syzly.net/question/118508
            12)32套香港亞太杯/亞太杯4-6年級競賽初賽、決賽數學試卷-解析版 附詳細解題過程
            http://www.syzly.net/question/118509

            13)114套香港亞洲國際數學奧林匹克公開賽(AIMO)1-6年級競賽初賽、復賽數學試卷-解析版 附詳細解題過程
            http://www.syzly.net/question/118510
            14)語文素養大賽 第七-第十屆真題(含答案)
            http://www.syzly.net/question/118511
            15)IMC國際數學競賽歷年真題合集
            http://www.syzly.net/question/118739
            16)[可打印]中環杯-解析版 附詳細解題過程
            http://www.syzly.net/question/118514
            17)[可打印]走美杯-解析版 附詳細解題過程
            http://www.syzly.net/question/118515

            18)[可打印]全國小學生數學能力測評真題試卷-解析版 附詳細解題過程
            http://www.syzly.net/question/118516
            19)美國數學思維活動AMC8/10/12真題
            http://www.syzly.net/question/118517
            20)數學花園探秘總決賽暨迎春杯大師賽試題合集
            http://www.syzly.net/question/118543
            北京小升初:

            ① 北京小升初各區真題、模擬題答案和詳細過程解析[可打印]
            http://www.syzly.net/question/110105
            2)北京小升初語數英筆試面試真題、點招、分班考真題、簡歷模板
            http://www.syzly.net/question/118506

            人大附練習冊含答案「有答案」 —— 初一到高三

            http://www.syzly.net/question/118494


            信息學奧賽

            1)NOIP 1995年-2021年CSP提高組提高組復賽試題
            http://www.syzly.net/question/118495
            2)中小學生編程信息學奧賽NOIP中級班課程
            http://www.syzly.net/question/118496
            3)編程L1-L2系統班
            http://www.syzly.net/question/118497

            原版英文教材
            1)最新English in mind最全資源,含學生書、教師書、練習冊
            http://www.syzly.net/question/118518

            2)劍橋頂級英文原版教材Unlock!聽說讀寫齊全 0-5級 電子課本、教師用書、視頻、音頻
            http://www.syzly.net/question/118519

            3)TOEFL Junior小托福語言形式與含義、聽力、閱讀真題模擬題試卷及電子版教材
            http://www.syzly.net/question/118520

            4)全球頂級閱讀教材 Reading Explorer 視頻、音頻、學生用書、老師用書
            http://www.syzly.net/question/118521


            西安交通大學少年班:

            1)西安交通大學“少年班” 全科備考資料+模擬題+歷年真題+ 面試/復試資料
            http://www.syzly.net/question/11809

            2)西安交通大學“少年班” 考前突擊班 數學英語文綜理綜(TK)【數學+理綜+文綜+英語(85節)】
            http://www.syzly.net/question/118475
            3)西安交通大學少年班 數理化集訓營【數學12講+化學4講+物理8講+其他5講】
            http://www.syzly.net/question/118474
            4)西安交通大學少年班數理化集訓【數學15講+物理12講+化學4講+文綜知識點模擬3講】
            http://www.syzly.net/question/118473


            IESOL朗思真題

            1)IESOL朗思A2考試6套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1184982)IESOL朗思B1考試6套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1184993)IESOL朗思B2考試12套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1185004)IESOL朗思C1考試6套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1185015)LRN—朗思A2考試5套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1185026)LRN—朗思B1考試6套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/1187367)LRN—朗思B2考試10套真題--帶聽力、答案、聽力文本、答題卡
            http://www.syzly.net/question/118503


            KET/PET/FCE/IESOL: 

            1) KET/PET官方真題、官網樣卷、聽力閱讀答題卡、高頻單詞表 
            http://www.syzly.net/question/1101032)KET聽說讀寫逐項突破
            http://www.syzly.net/question/1185223)38講KET劍橋語法初級
            http://www.syzly.net/question/1185234)【完結】66天KET單詞訓練營
            http://www.syzly.net/question/1185245)Nancy KET考前沖刺真題課(真題講解)
            http://www.syzly.net/question/1185256)170講 PET劍橋語法 百日營
            http://www.syzly.net/question/1185267)劍橋PET英語精講75節
            http://www.syzly.net/question/1185278)20講Nancy2020新版PET沖刺訓練營
            http://www.syzly.net/question/1185289)60講北外青少FCE口語/寫作/聽力/閱讀考官通關班【完結】
            http://www.syzly.net/question/118529

            北京小學期中期末試卷:
            ① 北京小學1-6年級上學期期中試卷+單元測試試卷及答案+單元知識點匯總
            http://www.syzly.net/question/24908
            ② 北京各小學1-6年級期末真題試卷及解析 復習資料匯總
            http://www.syzly.net/question/2952
            ③ 北京小學1-6年級下學期期中試卷+單元測試試卷及答案+單元知識點匯總
            http://www.syzly.net/question/24914

            ④ 北京各小學1-6年級下學期期末真題試卷及解析 復習資料匯總
            http://www.syzly.net/question/24915
            5)157套-北京各小學1-6年級下學期語文/數學/英語期末試卷及答案
            http://www.syzly.net/question/118491
            6)北京各區小學1-6年級語數英各科期中真題及答案解析
            http://www.syzly.net/question/118492
            7)百套北京各區小學1-6年級語數英各科真題及答案解析
            http://www.syzly.net/question/118493

            高思學校競賽數學導引
            高思學校競賽數學導引三年級詳解升級版教材和配套課程(69講錄播課)
            http://www.syzly.net/question/118534高思學校競賽數學導引四年級詳解升級版教材和配套課程(72講錄播課)
            http://www.syzly.net/question/118535高思學校競賽數學導引五年級詳解升級版教材和配套課程(72講錄播課)
            http://www.syzly.net/question/118536三年級高思學校競賽數學課本&競賽數學同步課程
            http://www.syzly.net/question/118530四年級高思學校競賽數學課本&競賽數學同步課程
            http://www.syzly.net/question/118531五年級高思學校競賽數學課本&競賽數學同步課程
            http://www.syzly.net/question/118532六年級高思學校競賽數學課本&競賽數學同步課程
            http://www.syzly.net/question/118533


            北京初中:
            ① 北京中考真題、北京各區初三一模、二模試卷及答案解析匯總
            http://www.syzly.net/question/2815
            ② 中考英語聽說考試試卷及答案、口語和聽力訓練題及備考視頻
            http://www.syzly.net/question/24732

            北京高中: 
            ① 北京高考英語聽力機考模擬試卷及答案、聽力原文、音頻
            http://www.syzly.net/question/24738
            ② 北京高考一模、二模、高考試卷真題答案及解析、視頻解析
            http://www.syzly.net/question/5684

            添加 家長論壇微信 

            圖片


            獲取   以上資料


            圖片

            已邀請:

            要回復問題請先登錄注冊

            色丫头免费影院
              <source id="8h3pf"><input id="8h3pf"></input></source>
                  <source id="8h3pf"><mark id="8h3pf"><label id="8h3pf"></label></mark></source>
                    <source id="8h3pf"><menu id="8h3pf"><label id="8h3pf"></label></menu></source><video id="8h3pf"></video>