摘要:
fJ字符串 题目 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入n,输出AN字符串 分析 依次用ABCD...作中间数,左右俩边对称,为上一次 阅读全文
摘要:
0 1 子串 题目 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按照从小到大的顺序输出32种01子串 分析 0-32转化成2进制,在每个二进制前面加0000,结果只输出倒数5位 代码 for i 阅读全文
摘要:
报时助手 题目 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thir 阅读全文
摘要:
Huffman树 题目 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: **1.**找到中最小的两个数,设为pa和pb,将pa和pb从中删除掉,然后将它们的和加入到中。这 阅读全文
摘要:
龟兔赛跑预测 题目 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟 阅读全文