HDU Good Numbers （热身赛2）

转载请注明出处：http://blog.csdn.net/a1dark

分析：一道水题、找下规律就OK了、不过要注意特判一下0、因为0也是good number、这个把我坑惨了= =|||

 

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

int main(){

    __int64 a,b;

    int t,step=1;

    scanf("%d",&t);

    while(t--){

        scanf("%I64d%I64d",&a,&b);

        __int64 ans;

        __int64 sa,sb;

        int flag=0;

        if(b>=10){

            __int64 s=b;

            __int64 sum=0;

            while(s!=0){

                sum+=s%10;

                s/=10;

            }

            sum=sum-b%10;

            sum%=10;

            if(sum==0 || sum+b%10>=10)

            flag=0;

            else

            flag=1;

            sb=b/10-flag;

        }

        else

        sb=0;

        flag=0;

        if(a>=11){

            __int64 s=a-1;

            __int64 sum=0;

            while(s!=0){

                sum+=s%10;

                s/=10;

            }

            sum=sum-(a-1)%10;

            sum%=10;

            if(sum==0 || sum+(a-1)%10>=10)

            flag=0;

            else

            flag=1;

            sa=(a-1)/10-flag;

        }

        else

        sa=0;

        if(a==0 || b==0)

        sb++;

        printf("Case #%d: %I64d\n",step++,sb-sa);

    }

    return 0;

}