题目:
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。
1.不考虑时间效率的解法
累加1到n中每个整数1出现的次数。可以通过对10求余数判断整数的个位数是不是1,如果这个数字大于10,除以10之后再判断个位数字是不是1。
2.从数字规律着手
题目:
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。
1.不考虑时间效率的解法
累加1到n中每个整数1出现的次数。可以通过对10求余数判断整数的个位数是不是1,如果这个数字大于10,除以10之后再判断个位数字是不是1。
2.从数字规律着手