从1到n的整数中1出现的次数--python

最新推荐文章于 2022-02-06 12:59:23 发布

原创最新推荐文章于 2022-02-06 12:59:23 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了一种通过暴力解法来计算从1到n之间的所有整数包含数字1的次数的方法。首先定义了一个numberOf1Between1AndN函数，该函数通过遍历1到n之间的所有整数并调用numberOf1函数来计算每个整数中1的出现次数，然后将这些次数累加得到最终结果。numberOf1函数用于计算单个整数中1的出现次数，通过不断除以10并检查余数是否为1来进行计数。

#思路1：暴力解法
def numberOf1Between1AndN(n):
	count = 0
	for i in range(1,n+1):
		count += numberOf1(i)
	return count

def numberOf1(n):
	count = 0
	while n:
		if n % 10 == 1:
			count +=1
		n = n / 10
	return count

print(numberOf1Between1AndN(11))