我千五可以

摘要： 58. 车辆限行 2012年4月1日，北京是人民政府根据《中华人民共和国道路交通安全法》和《北京市实施〈中华人民共和国大气污染防 治法〉办法》有关规定，自2012年4月11日起，继续对机动车实施按车牌尾号工作日高峰时段 区域限行交通管理措施。 根据规定，按车牌尾号限行的机动车车牌尾号分为五组，每13 阅读全文

摘要： 57. 回文字符串——递归 有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。 输入： 字符串 输出： Yes或者No 说明： 如输出Yes，说明输入的字符串是一个回文字符串 输出No，说明输入的字符串不是一个回文字符串 请使用递归算法实现。 测试输入 期 阅读全文

摘要： 55.【大学递归】求解平方根 小明上来大学，学习了用求解平方根的迭代公式。 其中：p 为 x 的近似平方根，e 是结果允许的误差。 输入：x, e 输出：p 保留小数点后 8 位。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 4↵ 1e-8↵ 以文本方式显示 2 阅读全文

摘要： 54. 【中学】求最大公约数——递归 请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。 = m 当 m<=n 且 n mod m =0GCD(N,M) = GCD(m,n) 当n<m时 = GCD(m, n mod m) 其他 输入： n和m 输出： n和m的最大公约数 测试输入 期待的 阅读全文

摘要： 52.计算子字符串个数（更新测试） 字符串匹配问题：输入一个字符串，计算其中包含的连续给定的子字符串的个数（只记录最多）。 例如输入字符串" EFABCABCABCDABCDD ” , 给定子字符串" ABC” ，输出是 3。 函数原型： int countsub( char *str, char 阅读全文

摘要： 51. 小蜜蜂 一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。 请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。 输入： 分别是起始点 a 和终止点 b 阅读全文

摘要： 50. 【字符】压缩文本文件 背景： 压缩是一种有效的减小数据量的方法，目前已经被广泛应用于各种类型的信息系统之中。 一种压缩文本文件（假设文件中不包含数字）的方法如下： 1. 原始文本文件中的非字母的字符，直接拷贝到压缩文件中； 2. 原始文件中的词（全部由字母组成），如果是第一次出现，则将该词加 阅读全文

摘要： 49. 【游戏】扫雷 背景 你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？;-)在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4 的地图（*表示地雷）： * 阅读全文

摘要： 48.【数列】等值数列段 如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。 输入： 由N个元素组成的整数数列A（其中N<=50) 输出： A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出No equal nu 阅读全文

摘要： 47. 【大学】北理工的恶龙 背景：最近，北理工出现了一只恶龙，它长着很多 头，而且还会吐火，它将会把北理工烧成废墟， 于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下 阅读全文