统计数字问题

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值