HDU 4722 Good Numbers（找规律）

hdu 4722

0-10    1

　　　　0-100  10

           0-1000   100

           0-990  99

　　　　0-992  100

　　　　0-997   100

基本规律为 n/10 + (1或0)

　　加1的情况为：n/10*10 到 n  有满足条件的  比如：997: 99 + （990到997是否有满足条件的，如果有则加1）

需要注意的是，比如 0 820 ，应该有83种而不是82种，因为820本身也满足。

参考博客：http://www.cnblogs.com/crazyapple/p/3315436.html  感谢！

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
long long cal(long long a) {
	if(a < 0) return 0;
	else if(a <= 10) return 1;
	long long cnta = a / 10;
	int l = a % 10;
	long long tmp = 0; 
	while(a /= 10) {
		tmp += a % 10;
	}
	tmp %= 10;
	if(tmp != 0) {
		tmp = 10 - tmp;
		if(l >= tmp) cnta++;
	}
	else cnta++;
	return cnta;
}
int main() {
	int T;
	scanf("%d", &T);
	int i;
	for(i = 1; i <= T; i++) {
		long long a, b;
		scanf("%I64d %I64d", &a, &b);
		a = a - 1;
		long long cnta = cal(a);
		long long cntb = cal(b);
		printf("Case #%d: %I64d\n", i, cntb - cnta);
	}
    return 0;
}