薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。
请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647)，从1到n（包括n）的所有整数数字里含有多少个1。
[编程题]好奇的薯队长
从个位开始依次统计每一位有多少个1 一共有n个数含有个位（必然都有个位），每10个数一个周期，每个周期内有1个1 一共有n-9个数含有十位（n减去一位数的数量），每100个数一个周期，每个周期内有10个1 一共有n-9-90个数含有百位，每1000个数一个周期，每个周期内有100个1... 代码如
展开全文
def count_number1(s):
count = 0
# 当前处理的位数是个位/十位/百位
factor = 1
# 如果还有其他的位数将一直执行，直到数位小于本来的数
while factor <= s :
# 求数字的高
展开全文
解题思路
这是一道数位统计题目，主要思路如下：
问题分析：
统计 到 中数字 出现的次数
的范围很大，需要优化算法
如 中包含 这些数字
需要统计每个位置上 出现的次数
解决方案：
按位计算，从个位开始
对每一位，分三种情况：
当前位是0
当前位是1
当前位大于1
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
