Python从1到n整数中1出现的次数

本文阅读 1 分钟
首页 Python笔记 正文

利用数字规律实现更为简单

  1. '''
  2. 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?
  3. 1~13中包含1的数字有1、10、11、12、13因此共出现6次。
  4. '''
  5. # -*- coding:utf-8 -*-
  6. class Solution:
  7. def NumberOf1Between1AndN_Solution(self, n):
  8. ones, m = 0, 1
  9. while m <= n:
  10. ones += (n // m + 8) // 10 * m + (n // m % 10 == 1) * (n % m + 1)
  11. m *= 10
  12. return ones
  13. def NumberOf1Between1AndN2(self, n):
  14. ones, m = 0, 1
  15. while m <= n:
  16. if ((n // m) % 10) != 0 and ((n // m) % 10) != 1:
  17. ones += (n // 10 // m + 1) * m
  18. elif ((n // m) % 10) == 1:
  19. ones += (n // m // 10) * m + n % m + 1
  20. m *= 10
  21. return ones
  22. s = Solution()
  23. print(s.NumberOf1Between1AndN_Solution(526))
  24. print(s.NumberOf1Between1AndN2(526))
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python连续子数组的最大和
« 上一篇 01-21
Python把数组排成最小数
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18496 篇
  • 评论总数:
    53285 条
  • 标签总数:
    8869 个
  • 总浏览量:
    22152824 次
  • 最后更新:
    2天前

最多点赞

随便看看

标签TAG