Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 397 Bytes

42.md

File metadata and controls

9 lines (5 loc) · 397 Bytes

1~n整数中1出现的次数

输入一个整数n,求1n个整数的十进制表示中1出现的次数。 例如,输入12,112这些整数中包含1的数字有1、10、11、12,1一共出现了5次

思路一:

累加每个数中1的个数,每次通过对10求余数判断整数的个位数是不是1.如果这个数字大于10,则除以10之后在判断个位数字是不是1.