原创 華爲OD機試題 單詞接龍

本期題目:單詞接龍 題目 單詞接龍的規則是: 可用於接龍的單詞,首字母必須要與前一個單詞的尾字母相同; 當存在多個首字母相同的單詞時,取長度最長的單詞; 如果長度也相等,則取字典序最小的單詞; 已經參與接龍的單詞不能重複使用; 現給定一組全

原创 華爲OD機試題 特異性雙端隊列 or 最小調整順序次數

本期題目:特異性雙端隊列 or 最小調整順序次數 題目 有一個特異性的雙端隊列,該隊列可以從頭部到尾部添加數據,但是隻能從頭部移除數據。 小 A 一次執行 2n 個指令往隊列中添加數據和移除數據, 其中 n 個指令是添加數據(可能從頭部也可

原创 華爲OD機試 鬥地主

本期題目:鬥地主 題目 鬥地主起源於湖北十堰房縣, 據傳是一位叫吳修全的年輕人根據當地流行的撲克玩法“跑得快”改編的, 如今已風靡整個中國,並流行於互聯網上 牌型: 單順,又稱順子,最少 5 張牌,最多12張牌(3...A),不能有2, 也

原创 華爲OD機試 TLV [Tag Length Value] 編碼

本期題目:TLV [Tag Length Value] 編碼 題目 TLV 編碼是按 TagLengthValue 格式進行編碼的。 一段碼流中的信元用tag標識,tag在碼流中唯一不重複, length表示信元value的長度,value

原创 華爲OD機試 最小葉子節點

本期題目:最小葉子節點 題目 二叉樹也可以用數組來存儲,給定一個數組,樹的根節點的值儲存在下標1,對於儲存在下標n的節點,他的左子節點和右子節點分別儲存在下標2*n和2*n+1, 並且我們用-1代表一個節點爲空,給定一個數組存儲的二叉樹,

原创 華爲OD機試 刪除最少字符

本期題目:刪除最少字符 題目 刪除字符串中出現次數最少的字符 如果多個字符出現次數一樣則都刪除 輸入 輸入只包含小寫字母 輸出描述 輸出刪除後剩餘的字符 若刪除後字符串長度爲0,則輸出empty 示例一 輸入   abcdd   輸出  

原创 華爲OD機試 網上商城優惠活動

本期題目:網上商城優惠活動 題目 背景 某網上商城舉辦優惠活動,發佈了滿減、打折、無門檻 3 種優惠券,分別爲: 每滿100元優惠10元,無使用數限制,如100~199元可以使用1張減10元,200~299可使用2張減20元,以此類推

原创 華爲OD機試 火星文計算

本期題目:火星文計算 題目 已經火星人使用的運算符號爲# $ 其與地球人的等價公式如下 x#y=2*x+3*y+4 x$y=3*x+y+2 x y是無符號整數 地球人公式按照 c 語言規則進行計算 火星人公式中$符優先級高於#相同的運算符按

原创 華爲OD機試 簡易壓縮算法

本期題目:簡易壓縮算法 題目 有一種簡易壓縮算法:針對全部爲小寫英文字母組成的字符串,將其中連續超過兩個相同字母的部分壓縮爲連續個數加該字母,其他部分保持原樣不變。 例如字符串aaabbccccd 經過壓縮變成字符串 3abb4cd 請您編

原创 華爲OD機試 找出同班小朋友

本期題目:找出同班小朋友 題目 幼兒園兩個班的小朋友排隊時混在了一起,每個小朋友都知道自己跟前面一個小朋友是不是同班,請你幫忙把同班的小朋友找出來 小朋友的編號爲整數,與前面一個小朋友同班用Y表示,不同班用N表示 輸入 輸入爲空格分開的小朋

原创 華爲OD機試 通信誤碼

  本期題目:通信誤碼 題目 信號傳播過程中會出現一些誤碼,不同的數字表示不同的誤碼 ID,取值範圍爲 1~65535,用一個數組記錄誤碼出現的情況,每個誤碼出現的次數代表誤碼頻度,請找出記錄中包含頻度最高誤碼的最小子數組長度。 輸入 誤碼

原创 華爲OD機試 最優資源分配

本期題目:最優資源分配 題目 某塊業務芯片最小容量單位爲1.25G,總容量爲M * 1.25G,對該芯片資源編號爲1,2, ..., M。該芯片支持3種不同的配置,分別爲A、B、C。 配置A:佔用容量爲1.25 * 1 = 1.25G 配置

原创 華爲OD機試 疊放書籍

本期題目:疊放書籍 題目 書籍的長寬都是整數對應(l, w) 如果書 A 的長寬度都比B長寬大時, 則允許將 B 排列放在A上面, 現在有一組規格的書籍, 書籍疊放時要求,書籍不能做旋轉, 請計算最多能有多少個規格書籍能疊放在一起。 輸入

原创 尋找連續區間 華爲OD機試

本期題目:尋找連續區間 題目 給定一個含有 N 個正整數的數組, 求出有多少個連續區間(包括單個正整數), 它們的和大於等於 x 。 輸入 第一行兩個整數 N x (0 < N <= 100000 ,0 <= x <= 10000000)

原创 華爲OD機試 連續子串

本期題目:連續子串 題目 給你兩個字符串t和p 要求從t中找到一個和p相同的連續子串 並輸出該子串第一個字符的下標 輸入 輸入文件包括兩行 分別表示字符串 t 和 p 保證t的長度不小於p 且t的長度不超過1000000 p的長度不超過10