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