数学 之 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\n", i, ans);
	}
	return 0;
}