算法题：1的数目

最新推荐文章于 2022-12-14 16:53:45 发布

原创最新推荐文章于 2022-12-14 16:53:45 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个Java程序，该程序可以计算从1到任意正整数N中数字1出现的总次数。通过巧妙地利用数学方法，避免了逐个检查每个数字的需要。

给定一个十进制正整数N，写下从1开始，到N的所有正整数，然后数一下其中出现的所有“1”的个数。例如：N =12，我们会写下1,2,3,4,5,6,7,8,9,10,11,12。这样1出现的个数为5

java代码实现

public class demo1 {

	public static void main(String[] args) {
		Sum sum = new Sum();
		System.out.println("请输入一个正整数N：");
		int v = new Scanner(System.in).nextInt();
		System.out.println("从1开始，到N的所有整数，1出现的个数：" + sum.sum1(v));
	}
}
class Sum{
	public int sum1(int n){
		int count = 0;
		int factor =1;
		int lowerNum = 0;
		int currNum = 0;
		int higherNum = 0;
		while(n/factor !=0){
			lowerNum = n-(n/factor)*factor;
			currNum = (n/factor)%10;
			higherNum = n/(factor*10);
			switch(currNum){
			case 0:
				count +=higherNum*factor;
				break;
			case 1:
				count +=higherNum*factor+lowerNum+1;
				break;
			default:
				count +=(higherNum+1)*factor;
				break;
			}
			factor *=10;
		}
		return count;
	}
}

运行结果：请输入一个正整数N：
256
从1开始，到N的所有整数，1出现的个数：156