统计数字问题

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

解题思路：

本题关键在于将每一页码的数字进行分解，这种方式可以利用整数的除法和对10取余计算。例如，对于数的分解过程可以采用如下方式进行：

import java.util.Scanner;

public class Section1_1 {

public static void main(String[] args) {

Scanner scan=new Scanner(System.in);

Count c=new Count();

int number=scan.nextInt();

for(int i=0;i<c.count(number).length;i++){

System.out.println(i+": "+c.count(number)[i]);

}

}

}

/**

* 用于统计翻页时出现的0——9这几个数之间的个数

* 算法思路：将一个整数不断取余，并对拥有该下标的数组进行加1运算（代表出现一次），

* 然后再除以10取商继续上述步骤，相当于将每一位都当做是个位的数字进行处理，就可以

* 统计出0——9中所有数字出现的次数

* @author LiuYong

* @version 2013-9-1 下午4:07:18

*/

class Count{

int[] count=new int[10];

int temp=0;

public int[] count(int number){

for(int i=0;i<count.length;i++){

count[i]=0;

}

for(int i=1;i<=number;i++){

temp=i;

while(temp!=0){

count[temp%10]++;

temp/=10;

}

}

return count;

}

}