poj 3286 数位统计

要统计在两个数之间的数位上有０的个数的总数，所以可以在查询出０到任何一个数之间的数的数位０的总和，在通过sum[n]-sum[m-1]获得所求的值

难点在于统计，我们可以锁定某一位为０时共有多少中情况，也就是该位是０会给最终结果贡献多少，当某一位为０时，相对于它的高位的看成一个数且不能为０，当该位数的员数大于０时，那么相对于该位的低位组成的数每一位可以是任意数字．利用排列组合的乘法原则，可以得到最终结果

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

long long cal ( long long num ) 
{
    long long res = 1 , temp1 = 0 ,temp2 = 1;
    if ( num < 0 ) return 0;
    while ( num )
    {
        long long pos = num%10;
        num /= 10;
        if ( pos > 0 ) res += num*temp2;
        else res += (num-1)*temp2 + temp1+1;
        temp1 += pos*temp2;
        temp2 *= 10;
    }
    return res;
}

int main ( )
{
    long long n , m;
    while ( scanf ( "%lld%lld" , &n , &m ) )
    {
        if ( n == -1 && m == -1 ) return 0;
        if ( n == 0 && m == 0 )
            puts ( "1" );
        printf ( "%lld\n" , cal (m) - cal ( n-1) );
    }
}