HDU 4722 Good Numbers

2013年成都邀请赛G题

100k到100k+99之间一定有十个各位数相加可以被10整除的数

#include<bits/stdc++.h>
using namespace std;
long long f2(long long x)
{
    long long sum=0;
    while(x)
    {
        sum+=x%10;
        x/=10;
    }
    return sum;
}
long long f1(long long x)
{
    long long sum=0;
    if(x>=100)
        sum+=(x/100)*10;
    for(long long i=x-x%100;i<=x;i++)
    {
        if(i==0||f2(i)%10==0)
            sum++;
    }
    return sum;
}
int main()
{
    int T;
    long long A,B;
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++)
    {
        scanf("%I64d%I64d",&A,&B);
        printf("Case #%d: %I64d\n",kase,f1(B)-f1(A-1));
    }
    return 0;