bzoj 1833 数字计数

题目大意：

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次

思路：

不知道黄学长他们的dp都是怎么dp的

搞神的方法太强啦

%%%

数位乱搞。。

推了公式，然后每一位直接套用公式

每一位分3种情况

小于该位数字的直接+10的位数次方

等于的+10的位数减一次方再加上后面几位构成数字那么多

大于的+10的位数减一次方

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#define inf 2139062143
#define ll long long
using namespace std;
inline ll read()
{
    ll x=0,f=1;char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}
    while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
ll res[10][2],a,b;
void solve(ll x,ll d)
{
    ll k,t=1,p=0;
    while(10*t<=x) t*=10,p++;
    //cout<<x<<" "<<t<<" "<<p;
    while(t)
    {
        k=(x/t)%10;
        res[0][d]+=x/(t*10)*pow(10,p);
        if(!k) res[0][d]-=pow(10,p)-x%t-1;
        else res[k][d]+=x/(t*10)*pow(10,p)+x%t+1;
        for(int i=1;i<k;i++)
            res[i][d]+=(x/(t*10)+1)*pow(10,p);
        for(int i=k+1;i<=9;i++)
            res[i][d]+=x/(t*10)*pow(10,p);
        t/=10,p--;
    }
}
int main()
{
    a=read(),b=read();
    solve(a-1,0);solve(b,1);
    for(ll i=0;i<9;i++) printf("%lld ",res[i][1]-res[i][0]);
    printf("%lld",res[9][1]-res[9][0]);
}