OD統一考試 B卷 本篇題目:整數編碼

華爲 OD 機試【4 大寶典】再次上新題!

① Python 解華爲機試題 :https://dream.blog.csdn.net/article/details/129221789
② C++ 解華爲機試題:https://dream.blog.csdn.net/article/details/129472919
③ Java 解華爲機試題:https://dream.blog.csdn.net/article/details/129652513
④ C 解華爲機試題:https://dream.blog.csdn.net/article/details/129658432

本篇題目:整數編碼

題目

實現一種整數編碼方法,使得待編碼的數字越小,編碼後所佔用的字節數越小。

編碼規則如下:

1、編碼時 7 位一組,每個字節的低 7 位用於存儲待編碼數字的補碼。

2、字節的最高位表示後續是否還有字節,置 1 表示後面還有更多的字節,置 0 表示當前字節爲最後一個字節。

3、採用小端序編碼,低位和低字節放在低地址上。

3、編碼結果按 16 進制數的字符格式輸出,小寫字母需轉換爲大寫字母。

輸入描述:

輸入的爲一個字符串表示的非負整數

輸出描述:

輸出一個字符串,表示整數編碼的 16 進制碼流

題解地址 📤

華爲 OD 機試

華爲 od 機試的題目類型主要有以下幾種:

簡單的編程題:考察基本的編程語言知識和語法,如變量、循環、條件判斷、函數等。 數據結構設計題:考察對常用的數據結構如數組、鏈表、棧、隊列、樹、圖等的理解和應用,如創建、遍歷、查找、排序、修改等。 算法設計題:考察對常用的算法如遞歸、分治、貪心、動態規劃、回溯、搜索等的理解和應用,如求解最優化問題、組合問題、排列問題等。 編程和調試題:考察在給定的代碼框架下,能否快速分析問題和解決問題,如修復代碼錯誤、優化代碼性能、增加代碼功能等。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章