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

Venidi

于 2016-09-10 10:18:37 发布

阅读量778

点赞数

CC 4.0 BY-SA版权

分类专栏：小算法文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/Node_L/article/details/52493305

小算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个用于计算特定数字在页码中出现次数的Java程序。该程序通过一系列数学运算来确定每个数字从1到指定页码总数中出现的频率。涉及到的操作包括获取数字的每一位并累计计算其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


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+" ");
        }
    }
}