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


你可能感兴趣的:(HDU 4722 Good Numbers(找规律))