一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。
给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。
Input
每个文件只有1 行,给出表示书的总页码的整数n。
Output
程序运行结束时,将计算结果输出到标准输出设备(屏幕)。输出文件共有10行,在第k行输出页码中用到数字k-1 的次数,k=1,2,…,10。
Sample Input Sample Output
11 1
4
1
1
1
1
1
1
1
1
代码:
package Chapter1;
import java.util.Scanner;
public class test1_1 {
static int[] results = new int[10];
static int pages = 1;
static int i;
static void count(int n) {
while (n > 0) {
results[n % 10] += 1;// 求余数
n = n / 10;// 求整数
}
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
for (i = 0; i < 10; i++)
results[i] = 0;
pages = input.nextInt();
for (i = 1; i <= pages; i++)
count(i);
for (i = 0; i < 10; i++)
System.out.println(results[i]);
}
}