数学（统计问题，uva 1640）

http://blog.youkuaiyun.com/u014800748/article/details/43956019

看别人写的才会，没有用紫书上的方法。感觉自己数位DP，或者说这些数位相关问题很弱。

还记得紫书上的一题《颜色的长度》，里面讲到用一种技巧，那就是计算还需要多少费用。这题里也有类似的感觉，比如说你要求n的答案是多少，那么就先计算个位产生了多少影响，然后n=n/10-1，递归求解。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll ans[10];

void solve(ll x,ll v)
{
    ll ge=x%10;
    ll qi=x/10;
    for(ll i=1;i<=ge;i++) ans[i]+=v;
    for(ll i=0;i<10;i++) ans[i]+=v*qi;
    ll temp=qi;
    while(temp)
    {
        ans[temp%10]+=v*(ge+1);
        temp/=10;
    }
    if(qi) solve(qi-1,v*10);
}

int main()
{
    ll a,b;
    while(scanf("%lld %lld",&a,&b)==2&&(a+b))
    {
        if(a>b) swap(a,b);
        memset(ans,0,sizeof(ans));
        solve(b,1);
        solve(a-1,-1);
        for(ll i=0;i<10;i++)
            printf("%lld%c",ans[i],i==9?'\n':' ');
    }
    return 0;
}