- 来源: 编程之美
给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。
例如：
N = 2，写下1，2。这样只出现了1个"1"
N = 12， 1，2，3，4，5，6，7，8，9，10，11，12。这样1的个数为5；
分析
具体分析见图
image
image
实现
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
System.out.println(Sum1s(Long.parseLong(scanner.next())));
}
}
public static long Sum1s(long n) {
long iCount = 0; //
long iFactor = 1; // 个十百千万
long iLowerNum = 0; // 低位数字 比如12123，以百位1为界，低位数字为23
int iCurrNum = 0; // 每一位上的数字，取值0-9
long iHigherNum = 0; // 高位数字，类似上面
while (n / iFactor != 0) {
iLowerNum = n - (n / iFactor) * iFactor; // 获得高位数字
iCurrNum = (int)(n / iFactor) % 10; // 获得当前位数字
iHigherNum = n / (iFactor * 10); // 获得高位数字
switch (iCurrNum) {
case 0 :
iCount += iHigherNum * iFactor; // 高位 * 当前位数
break;
case 1:
iCount += iHigherNum * iFactor + iLowerNum +1; //
break;
default:
iCount += (iHigherNum + 1) * iFactor;
break;
}
iFactor *= 10;
}
return iCount;
}
}
此致，敬礼
