摘要：
字典序问题 Time limit: 1000MS Memory limit: 32768K Total Submit: 574 Accepted: 193 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。 1 2 … 26 27 28 … a b … z ab ac …对于任.. 阅读全文
摘要：
统计数字问题 Time limit: 1000MS Memory limit: 32768K Total Submit: 617 Accepted: 135 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。计算书的全部页码中分别用到多少次数字0，1，2，…，9。每个文件只有1 行，给出表示书的总页码的整数n。输出文件共有.. 阅读全文