pascal问题{2009年青岛市程序设计竞赛试题（初中B组）【决赛试题】}

虽然程序不会长，但是给的分太少了，我说一个解题思路好啦 1.如果没有时限的话就一个一个枚举过来计算统计；有时限的话首先可以考虑打表。（不过10^9比较痛苦） 现场做的话这样考虑，动规。a〔i〕[j]表示从10^(i-1)到10^i-1页数中数码j有几个（就是i位数页数中数码j有几个）。用a[i][j]可以推a[i+1][j]，最后还要稍稍处理一下。 2.经典的排序丫，数据很小，n^2排序都可以。编程方便就用冒泡吧，用插入排序也可以。快排对于小数据就失去意义了。 3.直接构造。先找第一位。比如10，