JAVA: 整数中1出现的次数（从1到n整数中1出现的次数）（变型：整数中k出现的次数）

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有一、十、十一、十二、13所以共出现6次,可是对于后面问题他就没辙了。ACMer但愿大家帮帮他,并把问题更加广泛化,能够很快的求出任意非负整数区间中1出现的次数。java 参考：点击打开连接git 分析：app 考虑将n的十进制的每一位单独拿出讨论，每一位的值记为weight

>>阅读原文<<