数学（统计问题，uva 1640）

http://blog.csdn.net/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;}