1115: 数字统计

来源:互联网 发布:怎么能开淘宝店铺 编辑:程序博客网 时间:2024/06/06 19:10

题目

Description

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

Input

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

Output

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

Sample Input

11
Sample Output

1
4
1
1
1
1
1
1
1
1


代码块

import java.util.Arrays;//数组包import java.util.Scanner;//输入包public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);//输入流        int n = cn.nextInt();        int[] a = new int[10];        Arrays.fill(a, 0);//将数组a中全部填0        for(int i =1;i<=n;i++){            int t = i;            while(t>0){                int z = t%10;                t/=10;                a[z]++;//对每一位数进行判断,并在其对应的位置上加一            }        }        for(int i=0;i<10;i++){            System.out.println(a[i]);        }    }}
原创粉丝点击