陌上花开616

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^n的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 　...

时间限制：1.0s 内存限制：256.有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里...

有 n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 3 辆自行车，从左到右编号为：3,5,1。现在编号为 2 的第 4 辆自行车要停在 5 号自行车的左边，所以现在停车棚里的自行车编号是：3,...

时间限制：1.0s 内存限制：256.某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找...

给定两个整数 a和 b，请你求出这两个整数的和。输入两个正整数 a,b，a 和 b 都不超过 100 位。输出 a+b。萌新： 这题也是个高精度问题，做法应该和上一道差不多，也是用数组模拟小学加法。我感觉它对我而言已经没有难度了。大佬： 是的，但你要注意，因为输入的数可能很大，所...

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17,⋯，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。输入一个正整数 n，输出 n! 的值。n<=1000n<=100...

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。输入：[1...

面试题 01.06. 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。输入：“abbccd” ...

每项是前一项的一半，如果一共有 20 项,求这个和是多少，结果用分数表示出来。当然，这只是加了前 2项而已。分子分母要求互质。首先需要知道1901年1月1日到2000年12月31日一共有多少天，每七天一个星期一，从而将总天数除以七即可。遇到大数的问题，用 Python 处理是最简...