摘要:
試題 基礎練習 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也是從小到大的)(具體可看樣例) 樣例輸
閱讀全文