测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70277. 数的统计

编程题 基础

题目描述

试计算在区间 1n 的所有整数中,数字 x ( 0 \le x \le 9 )共出现了多少次?

例如,在 111 中,即在 1,2,3,4,5,6,7,8,9,10,11 中,数字 1 出现了 4 次。

再比如,111 中,数字 0 只出现了 1 次。

输入格式

2 个整数 nx 之间用一个空格隔开。( n \le 200000

输出格式

1 个整数,表示 x 出现的次数。

输入输出样例

输入 #1
11 1
输出 #1
4

说明/提示

## 思路

短除法:不断取模得到最低位,再整除去掉该位,直到数为 0。

## 步骤

1. 读入 $n$。
2. 循环 $n\%10$ / $n/10$ 或按题面的除数。
3. 按要求输出各位或转换结果。