UVA 1640

【题目分析】
数位DP，喜闻乐见1A。

---

【代码】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int dp[11][10];
int a[11],big[11],sma[11];
int l,r;
inline void init()
{
    a[0]=1;
    for (int i=1;i<=10;++i) a[i]=a[i-1]*10;
    for (int i=0;i<=9;++i) dp[1][i]=1;
    for (int i=1;i<=10;++i)
        for (int j=0;j<=9;++j)
            dp[i][j]=dp[i-1][j]*10+a[i-1];
}
inline int query(int x,int k)
{
    int num[11]={0},top=0;
    int bak=x;
    while (x)
    {
        num[++top]=x%10;
        x/=10;
    }
    int ans=0;
    if (k==0)
    {
        for (int i=top-1;i>=1;--i)
            ans-=a[i];
    }
    for (int i=top;i>=1;--i)
    {
        ans+=num[i]*dp[i-1][k];
        if (num[i]>k) ans+=a[i-1];
        if (num[i]==k) ans+=bak%a[i-1];
    }
    return ans;
}
int main()
{
    init();
    while (scanf("%d%d",&l,&r)!=EOF&&l&&r)
    {
        if (l>=r)swap(l,r);
        for (int i=0;i<=9;++i) big[i]=query(r+1,i);
        for (int i=0;i<=9;++i) sma[i]=query(l,i);
        for (int i=0;i<=9;++i) printf("%d%c",big[i]-sma[i],(i==9)?'\n':' ');
    }
}