摘要:
試題 基礎練習 Huffuman樹 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 Huffman樹在編碼中有著廣泛的應用。在這里,我們只關心Huffman樹的構造過程。 給出一列數{pi}={p0, p1, …, pn-1},用這列數構造Huffman樹的過程如下: 1. 找到{
閱讀全文
摘要:
試題 基礎練習 報時助手 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 給定當前的時間,請用英文的讀法將它讀出來。 時間用時h和分m表示,在英文的讀法中,讀一個時間的方法是: 如果m為0,則將時讀出來,然后加上“o'clock”,如3:00讀作“three o'clock”。 如
閱讀全文
摘要:
試題 基礎練習 芯片測試 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 有n(2≤n≤20)塊芯片,有好有壞,已知好芯片比壞芯片多。 每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時,能正確給出被測試芯片是好還是壞。而用壞芯片測試其他芯片時,會隨機給出好或是壞的測試結果(即此
閱讀全文
摘要:
試題 基礎練習 分解質因數 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 求出區間[a,b]中所有整數的質因數分解。 輸入格式 輸入兩個整數a,b。 輸出格式 每行輸出一個數的分解,形如k=a1a2a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例) 樣例輸
閱讀全文
摘要:
試題 基礎練習 龜兔賽跑預測(Java) 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 話說這個世界上有各種各樣的兔子和烏龜,但是研究發現,所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。于是世界上各個角落都不斷在發生著烏龜和兔子的比賽,小華對此很感興趣,于是決定研究不同兔子和烏
閱讀全文
摘要:
試題 基礎練習 回形取數(Java) 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位于矩陣左上角,方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數m, n,表示矩陣的行和列。接下來m行每行
閱讀全文
摘要:
試題 基礎練習 2n皇后問題 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 給定一個n*n的棋盤,棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后,使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上,任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問
閱讀全文
摘要:
試題 基礎練習 十六進制轉八進制 資源限制 時間限制:1.0s 內存限制:512.0MB 問題描述 給定n個十六進制正整數,輸出它們對應的八進制數。 輸入格式 輸入的第一行為一個正整數n (1<=n<=10)。 接下來n行,每行一個由0~9、大寫字母A~F組成的字符串,表示要轉換的十六進制正整數,每
閱讀全文
摘要:
https://blog.csdn.net/qq_39653331/article/details/78816987 http://www.rzrgm.cn/zyf0163/p/4749042.html 感覺都寫的好好,但是還是沒有完全弄懂,目前只是懂了一點點QAQ,還是太菜了 然后貼上最近
閱讀全文
摘要:
補碼: 補碼和反碼在負數表示中,絕對值相差1 unsigned int 表示32位無符號整數 0x3f 3f 3f 3f 表示一個很大的數 移位運算: 左移:<<1,相當于除以2,地位以0填充,高位越界后舍棄,但它比/2要快 算術右移:在二進制補碼表示下把數字同時向右移動,高位以符號位填充,低位越界
閱讀全文