得之我幸cyz

摘要： 试题 基础练习 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也是从小到大的)(具体可看样例) 样例输 阅读全文