摘要： 在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b...z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:1 2 …… 26 27 28 ……a b …… z ab ac …… 对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码。上面公式可以这么理解：因为升序字符串,所以右边位上... 阅读全文

摘要： 问题描述： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 编程任务： 给定表示书的总页码的10 进制整数n (1≤n) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 分析与解答： 由0,1,2……9组成的所有的n位数，从n个0到n个9共有10^n个n位数，其中全排列的情况下，每个数字使用的次数一样，设为f(n). 0 0 0 0 ...... 00 0 0 0 阅读全文