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本身也满足。

参考博客：/article/6569422.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;
}