hdu4722;
题目链接;http://acm.split.hdu.edu.cn/showproblem.php?pid=4722;
题目大意就是求一段区间内有好多个个数;它的每位数字之和相加是10的倍数;
已经找到了规律了;每隔10个就必有一个;从11开始;
虽然知道了这个规律,我们并没有ac它;处理这个区间计数问题的时候,没有想到好的处理方法;直接乱套了;其实这样的问题可以处理,变成两端距离的来做差;方便运算;;;
#include<stdio.h>
#include<stdlib.h>
int ff(long long a)
{
long long m, n, i;
int s;
m = a/10*10;
for(i = m; i <= a; i++)
{
n = i;
s = 0;
while(n)
{
s += n%10;
n /= 10;
}
if(s%10 == 0) return 1;
}
return 0;
}
long long f(long long a)
{
if(a < 0) return 0;
if(a <= 10) return 1;
return a/10+ff(a);//每10个有一个;
}
int main()
{
long long a,b;
int n, i;
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
scanf("%lld %lld",&a, &b);
printf("Case #%d: %lld\n",i, f(b)-f(a-1));
}
return 0 ;
}