2020天梯賽真題 7-11 完全二叉樹的層序遍歷 (25 分)
題目描述 一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是完美二叉樹。對於深度為 D 的，有 N 個結點的二叉樹，若其結點對應於相同深度完美二叉樹的層序遍歷的前 N 個結點，這樣的樹就是完全二叉樹。 給定一棵完全二叉樹的后序遍歷，請你給出這棵樹的層序遍歷結果。 輸入格式 輸入 ...
原文：2017年天梯賽部分真題加Pat部分題目（1）
穩贏 年真題 大家應該都會玩 錘子剪刀布 的游戲：兩人同時給出手勢，勝負規則如圖所示： 現要求你編寫一個穩贏不輸的程序，根據對方的出招，給出對應的贏招。但是 為了不讓對方輸得太慘，你需要每隔K次就讓一個平局。 輸入格式： 輸入首先在第一行給出正整數K lt ，即平局間隔的次數。隨后每行給出對方的一次出招： ChuiZi 代表 錘子 JianDao 代表 剪刀 Bu 代表 布 。 End 代表輸入結 ...
2018-03-21 14:59 0 2426 推薦指數：
相關推薦
2018年天梯賽第一次訓練賽
2018年天梯賽第一次訓練賽 7-1 列出連通集（25 分） 給定一個有N個頂點和E條邊的無向圖，請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜索時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。 輸入格式 ...
2019天梯賽第五次訓練賽
7-1 個位數統計 （15 分） 給定一個 k 位整數 N=dk-110k-1+...+d1101+d0（0<=di<=9，i=0,...k-1，dk-1& ...
2019天梯賽第四次訓練賽
7-1 表達式轉換 （25 分） 算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達 ...
2019天梯賽第二次訓練賽
格式： 在一行中輸出第一次出現的“250”是對方扔過來的第幾個數字（計數從1開始）。題目保證輸出的數字在整 ...
2018天梯賽第二次選拔賽
7-1 計算物體自由下落的距離（5 分） 一個物體從100米的高空自由落下。編寫程序，求它在前3秒內下落的垂直距離。設重力加速度為10米/秒2。 輸入格式: 本題目沒有輸入。 輸出格式: 按照下列格式輸出 結果保留 ...
2018天梯賽第一次選拔賽
7-1 求組合數（15 分） 本題要求編寫程序，根據公式C(m,n)=n!/(m!(n-m)!)算出從n個不同元素中取出m個元素（m≤n）的組合數。 建議定義和調用函數fac ...
2019天梯賽第三次訓練賽
7-1 求整數均值 （10 分） 本題要求編寫程序，計算4個整數的和與平均值。題目保證輸入與輸出均在整型范圍內。 輸入格式: 輸入在一行中給出4個整數，其間以空格分隔。 輸出格式: 在一行中按照格式“Sum = 和; Average = 平均值”順序 ...