统计一本N页的书含有的数字各几个

关注

原创最新推荐文章于 2026-07-10 09:57:22 发布 834 阅读 AI 写同款· GEO 优化 ›

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


public class PageNum {
    public static void main(String[] args){
        int num = 1234<span style="white-space:pre">	</span>;
        int higher,len,temp,rest;
        len = (int)Math.log10(num);
        int[] array= new int[10];

        for(int x:array){
            x = 0;
        }
        
        temp = num;
        for(int i=0;i<=len;i++) {
            higher = (int) (temp / Math.pow(10, len - i)); //取得最高位
            rest = temp - higher * (int) Math.pow(10, len - i);
            array[higher] += rest + 1;
            for (int j = 0; j < higher; j++) {
                array[j] += Math.pow(10, len - i);
                for (int k = 0; k < 10; k++) {
                    array[k] += (len - i) * Math.pow(10, len - i - 1);
                }
            }
            temp = rest;
        }

        for(int i=0;i<=len;i++) {
            array[0] -= Math.pow(10, i);
        }
        for(int i:array){
            System.out.print(i+" ");
        }
    }
}

收录于