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;}