问题描述：
我是按照考试题上原样弄的，希望各位能给我这几个题的全部程序，最好写上自己的思路或者是每一步程序的解释，谢谢了！
说明：1.必须以题目中规定的文件名进行保存，兵用FTP上传使用说明在试题最后。请选手每做完一道题及时赏茶unyici，以确保因机器故障引起的文件丢失。
2.比赛时间为60分钟，每道试题100分。
2009年青岛市程序设计竞赛试题(初中B组)[决赛]
一、计数器
count.pas/count.in/count.out
【问题描述】
一本书的页码万恶n，页码从1开始，请你求出全部页码中，用了多少0，1，2……9.
【输入】
一个正整数N（N<=1000000000），表示总的页数。
【输出：】
共识航，第i行为数字i-1个数。
【样例输入】：
11
【样例输出：】
1
4
1
1
1
1
1
1
1
1
二、成绩排名
student.pas/student.in/student.out
【问题描述：】
根据期末考试的成绩单信息，把所有学生从高到低的顺序输出。
【输入：】
第一行：学生的个数n(n<=100)。
以下n行：每行包括一个学生的信息，依次是：学号（1..n）、姓名、语文成绩、数学成绩。他们中间有且仅有一个空格隔开，输入信息中没有多余的空格。姓名全是字母，长度不大于200，各科成绩不超过100。
【输出：】
N行，每一行包括一个学生的信息：学好、姓名、总分。中间用一个空格隔开，不能有多余的空格。总分相同的学生，雪好大的在前。
【样例输入：】
4
3 abc 40 50
2 gd 50 40
1 wr 60 60
4 dsd 10 20
【样例输出：】
1 wr 120
3 abc 90
2 gd 90
4 dsd 30
三、数制转换
chenge.pas/change.in/change.out
【题目描述：】
有一种R数制的基数是3，权值可以取-1，0，1，并且分别用符号-，0，表示。这宗R进制和十进制何以进行相互转化：
如：
R进制 十进制
101 10 （1*3*3+0*3+1*3*0=10）原体上有上标，这里没法输入。
原题汉语为1乘3的2次方加0乘3的1次方加1乘3的0次方
-0 -3 （-1*3+0*3） 负一乘三的一次方加零乘三的零次方
-1 -2 （-1*3+1*3） 负一乘三的一次方加一乘三的零次方
编程要求：输入一个十进制数n，输出n的R进制数，要求前面不能有多余的0，如：十进制数10的R进制数表示成：101，不能写成0101.
【输入】：
十进制数N，范围： 负十的九次方<=N<=十的九次方。
【输出】：
一行数，N的R进制表示。中间不能有多余的空格。
【样例输入】：
10
【样例输出】：
101
下面是FTP上传使用说明，这里用不到，我就不写了。
请各位给我三个程序的全部程序，不要省略、缩略，因为老师的工作在学校里很认真，在教完我们基础知识后就给调走了，我们都是靠自己一点一点弄出来的，弄得太深奥了我们不懂，请详细一些。每给我一道题的答案我就根据他（她）的答案给不同的悬赏分数，希望各位能帮帮忙，谢谢了~~~
鄙视你们一群一群的,说了10分是基本分数,做出一道题再加分,每道题根据你们的回答再做不同的加分. 别没看懂就在这里瞎说
组委会?老师从来没提过.我们这里只有一个是教编程的老师,在成立编程组1个月以后就走了,没人叫我们编程.全部是自学
问题解答：
同意楼上1 3 的解答
2我补充下哈
其实这种题适合练练手感,别听楼上瞎说用什么冒泡、插入、快排
太肤浅了
陶梓絮同学的排序功力真的不行啊
我们可以用桶排序、堆排序、希尔排序、归并排序、基数排序
其实我真正想说的是，如果你心情好的话不妨编一下Splay，很有意思的哦
当然，如果你觉得Splay有难度的话也可以试试treap
就10分想让我们写3个程序？
建议1、加分；
2、学信息，自己做好！
不耐烦地把
上海旅游网