poj2282

先算0~a的各位数，再算b的，相减得结果

View Code

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;

#define maxn 1005

long long f[maxn], g[maxn];

void cal(int a, long long *f)
{
if (a == 0)
return;
long long x = 10;
while (x <= a * 10)
    {
long long count = a / x * x;
for (int i = 0; i < 10; i++)
            f[i] += count / 10;
int digit = a / (x / 10) % 10;
for (int i = 0; i < digit; i++)
            f[i] += x / 10;
        f[digit] += a % (x / 10) + 1;
if (x <= a)
            f[0] -= x;
        x *= 10;
    }
    f[0]--;
}

int main()
{
//freopen("t.txt", "r", stdin);
    int a, b;
while (scanf("%d%d", &a, &b), a | b)
    {
        memset(f, 0, sizeof(f));
        memset(g, 0, sizeof(g));
if (a > b)
            swap(a, b);
        a--;
        cal(a, f);
        cal(b, g);
        printf("%lld", g[0] - f[0]);
for (int i = 1; i < 10; i++)
            printf(" %lld", g[i] - f[i]);
        putchar('\n');
    }
return 0;
}