[Python算法]输入一个整数n,求从1到n这n个整数中1出现的次数
问题描述:输入一个整数n,求从1到n这n个整数中1出现的次数。解答的思路:把整数的每一位分开讨论,每一位的值记为weight。
1. 个位
比如个位:给定常数345,从1增加到345过程中,个位数变化从0-9变化了34轮,记为round,。每一轮的变化中,个位出现1只变化一次,所以移动出现34轮。再
...