从N到M中出现多少个1

1. f(n, m): N到M中出现多少个1。

2. g(x): 1到x中出现多少个1。则f(n, m) = g(m) - g(n - 1)

3. h(x, y): x在y位上出现多少个1。g(x) = h(x, 1) + h(x, 2) .... h(x, n)

   每10个数会在个位出现1个1、每100个数会在十位出现10个1...

sample input: 2 200
sample output: 139
compute: g(200)=200/10*1 (个位上1的个数)
         + 200/100*10    (十位上1的个数)
         + 100;          (百位上1的个数)
         - g(1)
         = 139

4. 给定的n为x位的整数,那么g(n)=n*(x-1)/10
                                  + x位上1的个数

compute: g(200)=200*2/10
               + 100
               - 1
               =139
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值