摘要： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。计算书的全部页码中分别用到多少 次数字0，1，2，…，9。每个文件只有1 行，给出表示书的总页码的整数n。输出文件共有10行，在第k行输出页码中用到数 字k-1 的次数，k=1，2，…，10。Sample Input11Sample Output1 4 1 1 1 1 1 阅读全文

摘要： 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表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 的升序字符串，迅速计算出它在上述字典中的编码。第一行是一个正整数k，表示接下来共有k行。 接下来的k行中，每行给出一个字符串。输出共.. 阅读全文

摘要： 问题描述： 正整数x 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如，1，2， 5，10 都是正整数10的约数，且div(10)=4。设a 和b是2 个正整数，a≤b，找出a 和b之间 约数个数最多的数x。算法设计： 对于给定的2 个正整数a <= b 计算a 和b之间约数个数最多的数。 可以保证a和b都不超过2000000.数据输入： 输入数据有2个正整数a和b。结果输出: 若找到的a 和b之间约数个数最多的数是x，将div(x)输出。Sample Input1 36Sample Output9 1 #include<iostream> 2 #incl 阅读全文

摘要： 问题：13 24 10 14 3 2 20从第一行数开始，每次可以往左下或右下走一格，直到走到最下行，求沿途数之和最大值 及 路径一开始是这么做的： 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #define size 20 5 using namespace std; 6 7 struct Node{ 8 int val; 9 int from;10 int maxval;11 };12 13 void seeking_path(Node* v)14 {15 int point 阅读全文