输入一个整数n,求从1 到n 这n 个整数的十进制表示中1 出现的次数

该博客介绍了一道编程题,要求计算从1到n所有整数中数字1出现的频率。作者提出了通过分析个位、十位、百位等来分别计算1出现次数的方法,并以21345为例详细说明了计算过程,最后给出了Python代码实现。
摘要由CSDN通过智能技术生成

题目:

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


解法

这是一道比较经典的题目,编程之美上有递归和非递归两种解法(亦可参看http://blog.csdn.net/yuucyf/article/details/6698077

这里提出另一种思路,分别求出个位、十位、百位。。。上1出现的次数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值