本文共 3078 字，大约阅读时间需要 10 分钟。

为了计算书籍页码中各数字的出现次数，我们可以按照以下步骤进行分析：

思路说明

为了计算从1到n的页码中，数字0到9分别出现的次数，可以按照以下步骤进行：

代码实现

import java.io.FileInputStream;import java.io.FileOutputStream;public class DigitCount {    int[] num = new int[10];    int getPeriodNum(int upperBound) {        if (upperBound == 0) {            return 0;        }        int length = (int) Math.log10(upperBound) + 1;        if (length == 1) {            return 1; // 1-digit numbers (0-9)        }        return (int) Math.pow(10, length - 1) + 10 * getPeriodNum(upperBound % 10);    }    void getNum(int n) {        if (n == 0) {            return;        }        int length = (int) Math.log10(n) + 1;        if (length == 1) {            for (int i = 0; i <= n; i++) {                num[i]++;            }            return;        }        int parts = n / ((int) Math.pow(10, length - 1));        int upper = 0;        for (int i = 0; i < length - 1; i++) {            upper += 9 * (int) Math.pow(10, i);        }        int period = getPeriodNum(upper);        for (int i = 0; i < 10; i++) {            num[i] += parts * period;        }        for (int i = 0; i < parts; i++) {            num[i] += (int) Math.pow(10, length - 1);        }        int x = (int) Math.pow(10, length - 1);        int remainder = n % x;        num[parts] += remainder + 1;        if (remainder == 0) {            num[0] += (int) Math.pow(10, length - 1);            return;        }        int len = (int) Math.log10(remainder) + 1;        if (len < length - 1) {            len = length - 1;        }        if (remainder != 0) {            getNum(remainder);            for (int i = 0; i < len; i++) {                num[0] += (int) Math.pow(10, i);            }        }    }    public static void main(String[] args) {        try {            java.io.FileInputStream in = new FileInputStream("input.txt");            int n = in.read() << 8 | in.read();            in.close();            java.io.FileOutputStream out = new FileOutputStream("output.txt");            for (int i = 0; i < 10; i++) {                num[i] = 0;            }            getNum(n);            int length = (int) Math.log10(n) + 1;            for (int i = 0; i < length; i++) {                num[0] -= (int) Math.pow(10, i);            }            for (int i = 0; i < 10; i++) {                out.write(Integer.toString(num[i]).getBytes());                out.write('\n');            }            out.close();        } catch (Exception e) {            e.printStackTrace();        }    }}

代码解释

• getPeriodNum函数：递归计算在长度为upperBound的范围内，每个数字的出现次数。
• getNum函数：计算从1到n的所有页码中，每个数字的总出现次数。处理区间划分、最高位和余数部分。
• main函数：读取输入数字n，调用getNum函数计算并输出结果。

使用说明

示例输出

0123456789

因此，通过以上方法，我们可以准确计算出页码中每个数字出现的次数。

转载地址：http://yzdyk.baihongyu.com/