链接
题目描述
给定两个正整数l 和r ,求在[l,r] 中的所有整数中,每个数码各出现了多少次。
样例输入
1 99
样例输出
9 20 20 20 20 20 20 20 20 20
思路
高位向低位处理
先预处理当前为i,选0~i-1后面选数的贡献
然后如果这个数选 i,那后面就不能随便选,就要继续看下一位。
那在后面中能有多少个数可以算出来,那答案就加上多少个 i。
再处理前导零的影响就好了
代码
#include<cstdio>
#define ll long long
using namespace std;
ll l, r, ans[15];
ll num[15], t[15];
int s[15], w;
void work(ll x, int tt) {
w = 0;
while