Guymon的专栏

第一种思想：两边向中间靠拢 int patition(int a[],int s,int e){ int pivot=a[s];  while (s { while (s=pivot) e--; a[s]=a[e]; while (s a[e]=a[s]; }  a[s]=pivot;  return i;} 

问题描述如下：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。  《算法设计与分析习题》分析：考察由0,1,2...9组成的所有n位数。从n个0到n个9共有10^n个n位数。在这10^