欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

31.从1到n的整数中1出现的个数

程序员文章站 2024-03-15 17:24:30
...

文章目录

1.题目

输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。比如,1-13中,1出现6次,分别是1,10,11,12,13。

2.思路

取余,余数是1,则计数加一。

3.代码

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        # write code here
        count = 0
        for i in range(0, n+1):
            j = i
            while j >0:
                if j % 10 == 1:
                    count += 1
                j = j /10
        return count