Python从1到n整数中1出现的次数
  • 日期2020-01-21
  • 评论 0
  • 阅读 551
  • 分类 Python笔记
  • 字数 245

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

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

'''
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?
1~13中包含1的数字有1、10、11、12、13因此共出现6次。
'''

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        ones, m = 0, 1
        while m <= n:
            ones += (n // m + 8) // 10 * m + (n // m % 10 == 1) * (n % m + 1)
            m *= 10
        return ones

    def NumberOf1Between1AndN2(self, n):
        ones, m = 0, 1
        while m <= n:
            if ((n // m) % 10) != 0 and ((n // m) % 10) != 1:
                ones += (n // 10 // m + 1) * m
            elif ((n // m) % 10) == 1:
                ones += (n // m // 10) * m + n % m + 1
            m *= 10
        return ones

s = Solution()
print(s.NumberOf1Between1AndN_Solution(526))
print(s.NumberOf1Between1AndN2(526))

评论 (0)