《算法与程序设计习题(杨建英)第9章.docx》由会员分享，可在线阅读，更多相关《算法与程序设计习题(杨建英)第9章.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
习题.假设现在有面值为I元、3元和5元的硬币假设干枚，如何用最少的硬币数凑够需要的金额？ 现输入一个数表示需要的金额，要求输出一个整数表示最少的硬币数。1 .如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这 个数是K好数。求L位K进制数中K好数的数目。例如，当K=4, L=2的时候，所有K好 数为II, 13, 20, 22, 30, 31, 33,共7个。由于这个数目很大,请输出它对100(X)00007取 模后的值。2 . X星球的考古学家发现了一批古代留下来的密码串，这些密码串是由A, B, C, D四种植物 的种子组成的序列。仔细分析发现，这些密码串当初应该是前后对称的(也就是我们说的镜 像串)。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。给定一个现在 看到的密码串，请计算从当初的状态至少脱落多少个种子才可能会变成现在的样子。3 .有n级台阶，每次上一级或者两级，有多少种走完n级台阶的方法？5,给定两个字符串strl和s(r2,返回两个字符串的最长公共子序列。例如strl=lA2C3D4B56, slr2=BID23cA45B6A, 123456和12c4B6都是最长公共子序列，返回哪一个都可以。