题目 1222: 数字统计

原创已于 2023-01-03 23:01:47 修改 · 662 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2021-02-27 10:32:54 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

该博客围绕书的页码数字计数问题展开。题目要求对给定总页码n，计算全部页码中0 - 9各数字的使用次数。给出了输入输出示例，解题思路是分割数字并计数，还提供了Java参考代码。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

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

输入：

给出表示书的总页码的整数n（1≤n≤2^31-1）

样例输入：

11

输出：

输出10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。

样例输出 :

1
4
1
1
1
1
1
1
1
1

解题思路：

分割数字，并计数

注意事项：

无

参考代码：

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int cnt[] = new int[10];
        for(int i=1;i<=n;i++) {
            String s =Integer.toString(i);
            for(int j=0;j<s.length();j++) {
                int tmp =s.charAt(j)-'0';
                cnt[tmp]++;
            }
        }
        for (int a:cnt)
            System.out.println(a);
        in.close();
    }
}