题目:
输入一个整数n,求从1 到n 这n 个整数的十进制表示中1 出现的次数。
例如输入12,从1 到12 这些整数中包含1 的数字有1,10,11 和12,1 一共出现了5 次。
解法:
这是一道比较经典的题目,编程之美上有递归和非递归两种解法(亦可参看http://blog.csdn.net/yuucyf/article/details/6698077)
这里提出另一种思路,分别求出个位、十位、百位。。。上1出现的次数
题目:
输入一个整数n,求从1 到n 这n 个整数的十进制表示中1 出现的次数。
例如输入12,从1 到12 这些整数中包含1 的数字有1,10,11 和12,1 一共出现了5 次。
解法:
这是一道比较经典的题目,编程之美上有递归和非递归两种解法(亦可参看http://blog.csdn.net/yuucyf/article/details/6698077)
这里提出另一种思路,分别求出个位、十位、百位。。。上1出现的次数