计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。

这篇博客介绍了如何计算数字k在0到n范围内的出现次数,通过对个位、十位、百位等逐位分析,结合不同条件(大于、等于、小于k)来确定k出现的次数。博主给出了具体的例子和计算公式,并特别讨论了k为0和n为0的特殊情况。
摘要由CSDN通过智能技术生成

思想:按位分析,从个位开始一位位分析,最后计算每个位中K出现次数的和
对个位进行分析:
例1:n=723, k=1 即((n%10)>k)
个位:个位出现1的情况为001,011,021…711,721
出现的个数为:73次 即n/10+1
例2: n=723,k=3 即((n%10)==k)
个位:个位出现3的情况为003,013,023…713,723
出现的个数为:73次 即n/10+1
例3:n=723,k=5 即((n%10)<k)
个位:个位出现5的情况为005,015,025…715
出现的个数为:72次 即n/10

对十位进行分析:
例1:n=723,k=1 即(((n/10)%10)>k)
十位:十位出现1的情况为010019,110029…610619,710719
出现的个数为:80次 即(n/10/10+1)10
例2:n=723,k=2 即(((n/10)%10)==k)
十位:十位出现2的情况为020029,020029…620629,720723
出现的次数是7
10+4=74 即(n/10/10)10+n%10+1
例3:n=723,k=3 即(((n/10)%10)<k)
十位:十位出现1的情况为030039,130139…630~639
出现的次数是7
10=70次 即(n/10/10)*10

百位和十位的分析方法一样,总之要得到哪个位上K出现的次数就要先得到该位上数的大小与k比较,公式如下:
int cur = (n/level) %10;//计算当前位
int bef = n/(10*level);//计算当前位高位
int aft = n - n/level *level;//计算当前位的低位

最后还有两种情况没考虑到第一种是K为0的情况,最高位上是不能出现0的,所以不能那么算,0是逢10便有,所以 count=n/10+1;
第二种是n=0 此时count=0

但是结果在k=0,n=100时结果出错,输出22,而不是正确的12,究其原因是最高位不能为零,所以多算了一个bef*level的数量,将这种情况单独列出减去即可

class 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值