问题描述:一本书的页码从自然数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;
}
}