数学 之 hdu 4722

//  [7/13/2014 Sjm]
/*
规律：
[xxxx0, xxxx9] （指十位及更高位都相等但仅有个位不同的连续10个数字），一定仅有一个满足数位之和整除10
 
于是：
对于所给数[a, b]，
判断a值是否个位为0，若否：将a值不断加1，并赋值给A，直至A个位为 0；
判断b值是否个位为9，若否：将b值不断减1，并赋值给B，直至B个位为 9。
 
故答案由三部分加和：
1）[a, A) 满足数位之和整除10的数字个数
2）(B, b] 满足数位之和整除10的数字个数
3) [A, B] 满足数位之和整除10的数字个数 <= 由规律知道，个数为 （B-A+1）/10
 
****编代码时，注意区间[a, b], (b-a)<9 的处理****
 
*/

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
typedef __int64 int64;

bool Judge(int64 num)
{
    int sum = 0;
    while (num){
        sum += (num % 10);
        num /= 10;
    }
    return (!(sum % 10));
}

int main()
{
    //freopen ("input.txt", "r", stdin);
    int64 a, b;
    int N;
    scanf("%d", &N);
    for (int i = 1; i <= N; i++) {
        scanf("%I64d %I64d", &a, &b);
        int64 ans = 0;

        int t_a = a % 10;
        int t_b = b % 10;

        while (t_a != 0 && a <= b) {
            if (Judge(a)) {
                ans++;
            }
            a++;
            t_a = a % 10;
        }


        while (t_b != 9 && a <= b) {
            if (Judge(b)) {
                ans++;
            }
            b--;
            t_b = b % 10;
        }

        if ((b - a) >= 9) {
            ans += ((b - a + 1) / 10);
        }
        printf("Case #%d: %I64d
", i, ans);
    }
    return 0;
}