SY信息奥赛编程题-递推问题

编程题-递推问题

1、求N! （N是一个自然数N<=30)

2、一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油？

3、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，
每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数
字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，
2，…，9。

编程任务：

给定表示书的总页码的10 进制整数n (1≤n≤10⁹) 。编程计算书的全部页码中分别用
到多少次数字0，1，2，…，9。

数据输入：

输入数据由文件名为input.txt的文本文件提供。
每个文件只有1 行，给出表示书的总页码的整数n。

结果输出:

程序运行结束时，将计算结果输出到文件output.txt中。输出文件共有10行，在第k行
输出页码中用到数字k-1 的次数，k=1，2，…，10。
输入文件示例 输出文件示例
input.txt
11

output.txt
1
4

1

1

1

1

1

1

1

1